There is also HashFlare you could try out if you wanted to, Here is a code for 5% discount for what it's worth 398F4713. Than there is Mining Sweden, GigaHash (Not Sure on that one) and ZeusHash.
Probably a few others I am missing, but there are some other options. HashFlare also has Scrypt and Sha-256. Where as the others are strictly Sha-256, granted the Scrypt Hash on HashFlare is expensive. Plus I am not entirely certain how legit they are yet. They seem fine so far, but I have seen some random things here and there about it not being legit.
Mining sweden is already dead... Hashflare looks suspicious too. I'm at gigahash for some time now. Until now they are paying. But at the moment the payments are delayed heavily. Up to 48h. Zeushash(except VGHS which are sold out) has a long roi too.
I personally would go with hashnest. Genesis has a too long roi. Long in bitcoin buisness is never good. I'm also into hashocean.com. They look not legit but they are paying until now.