Forefield Web Hosting only use MySql v5 as it is more compliant to the MySql standards.
FWH offers free hosting, with free domain transfers and paid hosting packs from 83p (approx $1.60) per month. They'll even let you try any hosting pack free for 3 months before you start paying!
If you don't find the hosting you are looking for, just
contact them and they'll create a hosting pack specially for you tailored to your needs and budget.
Take a look now at
http://www.forefieldwebhosting.co.uk