1. Mrs. St. Evens
Either the Embassy Suites or the Double Tree in downtown Omaha give you the best view. Both of them are close to a lot of great restaurants and shopping in the Old Market area, too, which make them great places to stay!
2. A Hunch
I can't think of any hotels that are very tall and provide much of a view - at least in the Old Market area.
The Embassy Suites is in the perfect location.
3. I Do
I think Embassy Suite is the best one...
I would suggest you to use the service of http://www.CompareHotelOnline.org
this website has more than 1 millions hotels worldwide to compare side by side on one page. it fetches data from hundreds of top online hotel booking engines, so for sure you will get the cheapest one.