Now that I have your attention, do yourself a favor and get a Weber Q100 gas grill. Being in the market and after reading these posts I took the leap from charcoal to said grill. Other than my 21foot ...
The cart does come separate. It's pretty handy to have, especially where there is no table, or one you want use. The grill slides in on one edge and is very easy to remove, or you can use a Velcro strap provided to keep them together. I find the stand awkward to unfold with the grill on it, not hard, just awkward so I generally pull the grill off of the stand, remove it from the bay and set it up, then set the grill back on it.