We have the Weber Q and it has been a fabulous grill. It uses the long thin plumbers
propane cartridges but with a simple modification, removing the wire cylinder holder(one screw) it will take the same cylinder your coleman stove does.
Even better, we just got an extra
propane tank with a three outlet tree and hoses so that the grill, stove, lantern etc. can run off of the refillable propane tank for quite a bit less money then the 16oz bottles.