If costs are burning a hole in your pocket, I'd suggest you revisit your WP hosting solution. I think one of the shared hosting providers would suit your needs just fine if you enable caching on your site.
True...$29/month for 25,000 visits/month is pretty pricy. You could get the same performance from a $6/month shared hosting plan with a WordPress caching plugin and an Amazon CloudFront distribution.