I'm on record with my high opinion of people who cheered for the Iraq War like it was the second Superbowl of 2003, and now that they realized war means people get killed and there's no re-set button, they want to pull out (see cover article).
I think the following three statements summarize 95% of Americans' desires:
1) Keep our soldiers out of harm's way,
2) Stop spending $275,000,000.00 per day on the war (one of the more conservative estimates)
3) Do not let Iraq become a new 1990s era Afghanistan.
Do not, do not, DO NOT pull completely out of Iraq. Soundbite: We made our bed, and now we have to lie in it. We shouldn't have invaded in the first place, but now we shouldn't leave until the country is stable. An over-the-horizon presence like John McCain advocated has the merit of keeping our soldiers out of harm's way (and therefore being cheaper too) and still stabilizes the region.