Fountains of Wayne: yeah that's a good plan. Should really like at least one of those 3 albums quite a bit.
Teenage Fanclub definitely has some very good stuff after that album, but I have a spotty listening record with them. Everything I've heard has been at least pretty good though.
I guess I really have to listen to Twin Cinema really soon! You and Nick seem to like it the most. Don't remember if I ever heard anything from it.