Y'know, both Travelocity and RSSC should be worried about the negative publicity something like this could bring. The purpose of free giveaways like this is to bring MORE business, entice more people due as a result of others' hopes of winning a similar prize, as well as the positive publicity both companies get. If you've done everything right, and are now being treated poorly to the point where it seems as if you can't actually use the prize they've supposedly given you, well that's pretty bad faith on their part. If you talked about this on CC and/or other popular travel message boards, it makes both companies look bad and could COST them business!
How to get them to cough up what you won, though? Threats of "going public" certainly wouldn't come across very well.
I too believe that you should attempt to communicate directly with Mark Conroy and/or other higher-ups in RSSC, as well as whoever's in command at Travelocity. You might want to include a gentle reminder that, if they deny you your prize, the result will be the exact OPPOSITE of what they would expect to accomplish from the giveaway in the first place!
I know it's painful for any for-profit organization to give away something of value, but they committed to do it, so they must. Making it virtually impossible for a normal person to use the prize (i.e. not allowing you enough notice to make appropriate arrangements for a vacation) seems rather slimy to me -- a way of reaping the benefits of supposedly having given the prize, without having to actually give it!