Gary Fisher. 609 USD (619 for the 04).
Best bang for the buck in your category. It'll progress with you faster than any of the other bikes. An 04 Tassajara gets the frame of the 03 HooKooEKoo (I believe the frame is 3.6 pounds or so).
Tassajara gets my nod of approval.