I've asked the Apple Store around here to fix my palmrest at least 4 times, and have been shot down every time. I'm going to try again this week, this time telling them I won't be able to buy a new macbook without fixing the one I have. I hope they have improved in this area. Perhaps with the down economy they are taking a more customer-centric view.
I was totally prepared to go into a big speech about how they were doing it out of warranty for other people and offer to show him links online to dozens of people who were getting out of warranty palmrest repairs and demand the same treatment. I didn't need it in the end, but maybe take that approach?
If you could hit a different applestore that might help a lot, but that's easy for me to say in nyc, not sure where you are.