You could try PBMining, but I don't know if they are legit or not.
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.
Pbmining has not been confirmed as legit by any reputable source nor has PBmining ever proved to anyone that they are legitimate. They could be legitimate, but it isn't likely.
Cex.io is a money-loser. People that buy shares at the current price (7.428 mBTC) either haven't done the math or they are speculating on share price movement.