If you don't have a propane grill already maybe look at a big green egg or kamado style grill. You could also consider a Weber Smokey Mountain. I have a WSM and it's been really good for learning. It holds temps great and really isn't much hassle for cleanup.
I really want an offset stick burner now.