I also have used the bitcoin-keys.com service and found it outstanding. The guy who runs it is incredibly communicative and helpful.