PBmining has been confirmed as legit by numerous sources on the Bitcointalk forums although you have to buy AT LEAST 10GHs. I would have personally loved the website if they let people just by 1 GH/s.
CEX.io is what I'm currently using although I can agree, the maintenance and electrical fees take a big chunk of your profit.