I've used a cheap Ikea chair, gaming chairs (Secretlab Omega), a Steelcase Gesture and (my current chair) a Herman Miller Aeron. I strongly suggest, if possible, that you try them out before buying one. The Steelcase Gesture gets a lot of love on the internet, but after a couple months, it was putting an uncomfortable amount of pressure on my tailbone and a weird shearing force on my thighs where I had to get it replaced. Also, if you happen to live in a large enough city, look into getting a used chair, like a Herman Miller Aeron, which I did. I'm in the SoCal area, and there are SO many media/tech offices here that there's a huge used market specifically for Herman Miller Aerons, so I was able to get mine cheap and in surprisingly great shape for $750, which is half of what it would be new.

A lot of good suggestions here. Remember Me and Mirror's Edge are also good, perhaps not as great some of the truly outstanding ones already posted though. But if you're looking for something with a cyberpunk edge, both will fit the bill nicely.