I recommend WalletBit also.
And I know they are trying hard to be a quality and secure service.
walletbit.com looks professional but the person behind it is anonymous! There is no name or address information on the site at all. The only information you can find is through a domain-whois query:
Administrative Contact:
Gain, Code
info@codegain.dkCodegain
Copenhagen
Copenhagen, na 1550
Denmark
+36.990167
No real name ("Gain, Code" ?), no real address ("Copenhagen, na 1550" ?)....same for codegain.dk and bitmon.me
I'm not saying they are a scam, they might be honest, but the guy behind mybitcoin.com was also anonymous and we know how that ended....
Tradehill has announced that they will start an online wallet service at
http://www.bitcoin.com , i would rather trust them than anonymous:
https://bitcointalk.org/index.php?topic=37883.0