Originally Posted by Andy_K

I'm not sure why anyone suggested anything but cyclcocross bikes. The OP posted a fairly precise description of a CX bike (except maybe the "not ugly" part).

Check out the Kona Jake or Redline Metro Classic.