@JaredHK
That was actually one of the things I was worried about when deciding to buy MW3, whether for PC or PS3. I ended up getting it for PS3 since I had all the previous COD games on it despite the fear of long queues.
But surprisingly I've played with players from everywhere, States, Korea, Japan, some Middle East countries, and even some players from Hong Kong.
I've also had no problems on PSN finding games for Team Deathmatch, Kill Confirmed, Ground War, etc. it wasn't so bad finding Hardcore-mode games either.
Queue times were never more than a minute or two at most, but I admit I haven't tried queueing for the less popular game modes such as Barebones, Mosh Pit, etc.
The one mode I do want to play and have had trouble finding a consistent partner for is Spec-Ops, I always find a partner who bails on me after a failure or two (on Hardened difficulty).
Yeap, I got Elite Premium as well, great value especially with all the DLC coming.