What game(s)? I think your luck has just been bad. On PS3, most players I've lobbied with were from the US, maybe some from Canada, Australia, the UK, or France every once in awhile.
Did you select Econo shipping?
These are the only options - with free only if you sign up for ther inner circle membership-
Ground (2 to 6 days) -- Estimated Delivery Wed, Feb 13, 2013 [$7.29]
FREE Ground Shipping Today with Learn More and Start Saving Today!
Second Day (2 days) -- Estimated Delivery Tue, Feb 12, 2013 [$9.16]
Next Day -- Estimated Delivery Tue, Feb 12, 2013 [$14.87]