Try MyGox and Tradehill
Neither use Pay-Pal!
Though, with MtGox you can deposit cash at a chase bank, or B of A, and I think there is another one but I can't remember it.
Otherwise, you are going to have to find someone to sell them to you! And, you WILL have to pay first, just so you're aware!
There are a couple of exchanges that accept PP, but the volumes are so low it's hard to get the best prices.