I'm a fan of backless flexible stool-chairs after reading all the articles last year talking about how sitting is bad for you:
1) The swopper - what I use every day, basically a stool using an automotive spring, that also flexes around. Price is anywhere from 500-800, although occasionally you can find a craigslist deal.
2) The ergo ergo - a backup chair I eventually want to purchase, the nice thing about it is it's inflatable therefore it's potentially portable. Price is ~100 bucks, but not height adjustable like the swopper.
Also, at my old job I just took a high 'lab bench' and paired it with a high 'standing' desk. If you're in a cubicle farm, you can sometimes just rip down the bookshelf and use that to hold your monitor/keyboard at standing level.