My service relies on Zencoder. before we ended up with them we tested most of these services and build own stuff. result? we are very happy with zencoder as we found similar results. its really fast(you will notice difference once you switch from their competitors) and works all the time.

disc: I am not affiliated with zencoder in any way.