I guess a $41k Altima Coupe is outta the question eh? 
A Kia Optima EX sounds it would make a good choice for your Dad and would be within his budget. Obviously the best thing to do would be get him to test drive the Sonata, Optima, Fusion, Altima, etc and see what he likes best.
Btw, I hope he wasn't hurt in the accident.
haha, well if my mom had her way she'd probably take a coupe (so long as it was red). I should have mentioned that he was fine - bruised his knee but thats about it.
Thanks for all the suggestions - will have to check out the Mazda 6 - forgot about that one. I did check out the Legacy and Passat but with power/heated seats you're looking at a significantly higher monthly payment for those trims - like $100+ I believe. Same with the Accord - Camry was closer I think but still wouldn't have been close enough for him to consider.
Anyway he sounds pretty set on another Altima believe it or not - I mean like he said his was good to him before this incident and its rated pretty much the highest for reliability in CR. I've got him thinking about the Optima though - he likes that 5yr/100kms warranty
I'll let you guys know what he settles on.