Check your local Sam's Club if you have one nearby. They have some pretty decent pneumatic height adjustable, basic black models for <$50 (IIRC). I bought a couple for the workshop and they are very sturdy and comfortable. No backrest though, if that's something that's important to you.
Spencer's also has closeout deals on "themed" stools from time to time.
RandyT