Rated - what time are you online in COD4? If you can get on between 4:30-10:30 you should get some good servers... add as many AUF members as you can, and other members of myps3.com.au. I never have troubles in this time slot...
I deleted the patch, and found it harder to get a game, so re-installed it, and it was better imo, so I am keeping the patch installed now.