Lots of good responses here. I'd consider where you want to end up. Any major? Some place in particular?
It seems as though they all have different "preferences". Some want jet time, others look for PIC time. Some want heavy jet time or international experience. Some look at what else you've done besides show up and fly the plane. Have you been an instructor or check airman?
I've been trying to get to FedEx, but I've heard that turbo-prop time isn't good enough anymore. I've got 9000 hours of it.
If you've got a particular major in mind, I'd go for the job that's going to get you the experience they want...and hope they're still in business when you get it.
Good luck!