Add me to the list for the Starwood.... But I'd also recommend the Arrival. You basically end up with a 2.2% credit to use for all of your out of pocket travel (rental cars, hotel rooms, flights, etc). The $89 fee is waived for the first year and when you meet the min spend you'll end up with $440 to use for your travel expenses. It would definitely offer you the flexibility you are looking for on the hotel side of things.

Read more here: http://www.flyertalk.com/forum/credi...-2-2-back.html