xrea
私はこちらのサーバー会社さんの有料サービスを利用しています。 12ヶ月契約で200円/月、容量2ギガバイト、言う事ありません♪

ロリポップ！
言わずと知れた有名サーバー。ドメインの種類がとても豊富。Blognユーザーさんも多数みかけます。

さくらインターネット
こちらもサブドメインの種類が豊富。稼動するのは「スタンダード」以上のプランで、500円〜/月となります。

パルフェネット
1年契約で263円/月。こちらも何度かblognユーザーさんを見かけました。

cside.net
C'S SERVER　Personalが780円〜/月から。多分、一番下のこのプランでも稼動すると思います。

使えるねっと
まれに見かけるので、もしかしたら、広告アリの無料プランでも動くかもしれません。(無料広告有りではよくある話ですが)広告との相性によってはBlognが正常に稼動しないことは考えられます。
普通の有料サービス500円/月〜のほかに、無料プランの広告なし(2400円/12ヶ月)も。

CHICAPPA! チカッパ
LOLIPOP!よりワンランク上なサービスのイメージ。サブドメインが豊富でした。525円/月〜です。