I got a reclining loveseat and a padded pleather board to keep my keyboard/mouse on. Was about $500. Most comfortable setup possible IMO. I'd probably go DX Racer for a desk set-up.
I'd go with this model of DXRacer. It respects your budget plus the reviews are pretty good and it comes in 4 different colors. The height limit is 6'1" so you're good to go. Weight capacity is a little bit low, but it's not too bad.