You should still be able to buy from eBay. You can after all use other payment methods, depending on the seller. I think you should technically still be able to pay using your PayPal account. I have seen some sellers says that they will only ship to verified users or confirmed addresses. So I think it would depend a lot on the sellers policies. Unless of course you mean your PayPal account is new and not active yet, in which case I would wait.
I bought before with unverfied paypal.. didnt have any problems. But most sellers now prefer verified
eBay itself will let you buy from it but most sellers wont deliver to unverified addresses as they are not covered by paypal cover.