The Best Western Normandy Inn [link] on 8th Street, is $99 per night, has a suite we can use as hospitality, a room we can use for Prom, and complimentary wireless access. It's pretty close to All Things Downtown.
The Minneapolis Marriott is $135 per night [link] (non-group rate), has a hosp. suite and a Prom room, and complimentary wireless. It is Right Downtown, just off of the light rail line from the airport.
In St. Paul, there is the St. Paul Hilton, which is $119 per weekend night [link] and has the above amenities. St. Paul is the type of city that rolls up the sidewalks at night, but the daytime activities (lots of art galleries, museums, many examples of WPA architecture) are numerous.
Near the airport (and therefore, the Mall of America), we have the Embassy Suites at $119/night [link] and the Ramada at $109/night [link] Each of these hotels has the rooms, the wireless, and free shuttle service to the MoA and the airport (from which (continued...)