Seats are the most important part of the flight. Apart from a full set of engines and wings obviously.
Flybe's Bae 146 leather--very comfy and usually look clean.
Monarch have the hardest oddest shaped and vomit stained seats I know of. So bad in fact I will not use them again till I hear they have been refitted throughout.
Just my one penn'orth.