With paypal you have 45 days from the point of payment to file a complaint. Most credit card companies give you 90 days.
I strongly suggest filing with Paypal ASAP. Sometimes it lights a fire under the sellers @$$, and you will get your items quick. Also, you can cancel the complaint at any time.
Filing with your credit card should be a last resort, mostly because it pisses off Paypal a lot!