I think Sponsor Hosts are fine for Blogs, and of course link trade with other Blogs is allowed
Here's few sponsors who provide Hosting with PHP & MySQL:
Shocking Cash XP (Invitation Code: 500872ED623AADD8 - Bonus $35!)
Get Right Cash
Cash Maniacs
Hunters Cash
SPACash V2.0