Platinum RA...
Holiday-Inn MEL airport - Suite upgrade, complementary shuttle (they usually charge $2, why bother), something else... cant remember now. Good airport hotel really for a cheap price.
Crowne Plaza Times Square NY - Reward night, room upgrade and late checkout
IC Boston - Fruit/Water/Free Internet/Free Movies, great room upgrade with a view.
(This hotel is just lovely !!! great area in Boston and really nice accommodation, only thing i could see being an issue if is the frosted glass from the bathroom if you turn the light on in middle of the night and your partner is trying to sleep)
Check out Sushi-Teq, Sushi and Tequila restaurant in the hotel, hip kind of place, also RumBa bar and some drinks outside by the water
Both nice, a little expensive maybe.
IC Miami West - (Just so you know this is not the south beach one this is west miami near the airport and all the businesses, but it was super cheap) Fruit&Cheese platter/Water/Free Internet/Free movies.
(Not that great a hotel, but super cheap, airport shuttle is only once per hour, good for a stop over in MIA thats about it)
IC San Francisco Mark Hopkins - Fruit/Water/Chocolates, Room upgrade to suite with a view, a real hand written welcome letter, Free Internet/Movies. An old world hotel but with great charm ! I think it was turtlemichael mentioned they may be shutting it down one day... i hope not, its a great hotel with very nice staff. I am sure the other IC is newer etc but Mark Hopkins is top of One Nob Hill and on the 19th floor (Top of Mark) is good food and view. As this is cheaper than the other IC in SF i would recommend it, and its on the cable car lines which is nice novelty (and heart saver if your walking) for your first trip to SF.
A few more on my list to go this trip, IC in Muscat and probably also book again IC in JNB which last time i got a room bigger than my 2 bedroom apartment in Singapore and a mini bar will big bottles of quality alcohol !
(but this time on reward nights as the prices are very high)
Depending on where in BCN i decide to stay will also check out the new Holiday-Inn there in the city i think.