I just successfully set up ZenCart and built a nice store to grow the bitcoin economy. However the bitcoin payment module requires a running instance of bitcoind.

Now.. ZenCart is really awesome and allows noobs to easily create a really complex store (which is what I want). However.. Where can I get bitcoind running, do I need to pay ANOTHER hosting company as mine won't rund bitcoind? CoinDaemon seemed the solution but it appears to be down...

How do you guys do it? I want this store set up for bitcoins so badly... And starting from scratch is not really an option (especially if then I run into similar troubles)