Try http://www.kayak.com/explore/ which gives the same max budget parameter but on a map from an origin city.

True. The UI however is something else. Really gets out of the way and gives you what you are looking for. Feels effortless to use compared to the usual suspects in this domain, IMHO.