Certihost.com is definately overselling A LOT. That doesn't mean they offer bad service, just know that you will most likely be hosted on a server that could be overcrowded. Other than that, it looks fine.
Not too many comments on CrystalWeb.
Just remember one thing: Cheap does not mean best (or better). Then again, niether does expensive.