How big of a portable grill are you looking for? The one I have may be too big for your satisfaction. I picked this one up below at Academy Sports for around $100 on sale. It collapses down easily, but still takes up some space. The upside is it works great and I can cook a bunch on it at one time.
I usually take it on our campout/geocaching events and can cook up many hot dogs and hamburgers at the same time, especially after I modified it to accept 2 grill-dog rotisseries. I've cooked 4 big steaks on it simultaneously with no problem.
I agree with Kirk though. Charcoal sure beats gas for taste.
Brinkmann Tailgate Portable Propane Grill
Here it is in action at our last cookout to give you an actual idea of scale