On the Paul Weiss note be sure to learn a lot about the personality of the firm. I have known several people who have worked there and didn't like it all. Mainly because the firm simply didn't fit their personality. They described it as a very "loud" firm where if you make a mistake expect to get yelled at. Also, it doesn't have much of a "laid back" atmosphere. These guys moved to another very highly regarded firm and are much happy.
I am sure Paul Weiss is a great place for some people but be sure to learn as much about the culture as possible because there are awesome law firms out there that will fit just about any personality, including Paul Weiss if their culture suits you.
I don't know too much about the other firms besides Fulbright & Jaworski as I have known several attorneys from there who really seemed to enjoy their job. Another firm worth adding to the list is Debevouise and Plimpton (however, you spell it). I've heard amazing things about that firm and their culture.