If you can fabricate a little (drill holes in metal, etc...) the UDS (a vertical drim smoker) is a nice upgrade from a small brinkman. I just finished mine, and while I didn't keep track, I'd bet it was under $100.
Here is a link to mine, and there are others if you search for them.
Hey Invader would it be possible to get the plans for your UDS? I have been looking for them but can't find them here. So many people here have built them and so many people at the competitions have them, everybody likes them. I thought I might just go ahead and build one foe me.