I've had several of the Office Star branded chairs over the years. As another big fellow (height and weight) I have found every one of them eventually failed. It usually starts with the pneumatic cylinder leaking as they aren't rated for more than 200 lbs.
I eventually bought a Hon 7800 Series chair (http://www.hon.com/Products/Chairs/7808.aspx) and haven't had any issues at all for the last 3 - 4 years.
I easily spent more for all of the Office Star chairs that I discarded than the one Hon 7800 Series.
It's large enough to accomodate me very comfortably, it's built like a tank, it's adjustable to hell and back, and it's less than $400. The casters that come with it seem to be solid as well, though I replaced them with a set of nice rubber ones that would glide a bit better under the weight.
It's held me well for around 6 months now with no sign of letting up, and I have very few complaints (namely, that the headrest adjustment is done via discrete notches rather than a continuous adjustment). Can't say enough good things about it.