Here's another piece of advice (self-serving, I'll be the first to admit) -- work at a YC startup. you can meet all the YC people, including Paul. There are a lot of YC parties and events that you'll be able to go to. Make a good impression and get good recommendations from people already in YC, and you'll be in a great position to get into YC a little while later.
Now the shameless plug -- Scribd is looking for more people. Here's our jobs page:
http://www.scribd.com/static/jobs
Check it out.