I decided to give fastcash4bitcoins a shot with a small order, ended up with an error (status unknown, it says) after the Bitcoin payment confirmed. Not really inspiring confidence, that one...
Edit: Oop, there it goes... order updated from error to paid. A little unusual, but it DID go through~
Glad you got your funds fast. Sorry for the confusion in the incorrect status message. When processing a batch there is a different status code and it looks like the order page is not properly reflecting this. It has been patched on the development server and will be rolled to production soon.