My webhost, Tranquil Hosting, is now offering special blog hosting plans starting at $5/month.
And they would install b2 for you, so check them out !

Also toast and tea issued a cool articles on weblogs with a nice bit on b2, and they sell blog hosting too !