I'd even take Palmer. I think his issue this year was having to keep TO and Ocho happy. Doing so that meant forcing a lot of ill-advised passes their ways.
I've always liked McNabb.
http://www.nfl.com/players/donovanmcnabb/profile?id=MCN017517
His stats aren't amazing amazing, but he's had some good years. McNabb feels right for a few reasons, one being he's somewhere that he HATES right now so the next place he lands he could be in "prove a point" mode and if that translates to awesome QB play I want SF to be able to take advantage of it.
Add Gruden to the mix and I think McNabb becomes a better choice since Gruden is a QB guy and the rumor has always been that Gruden isn't too fond of working with young QB's so McNabb would be right up his alley.