From what I understand, they're no longer hard to find as stores are getting new shipments every week. I sold mine a few weeks ago on eBay once I decided I didn't have time to play anymore, and I could barely recoup how much I paid for it at launch.
At my Target, we seem to be getting a few every week or every other week. They still do disappear from my store though within the day they arrive. It's not as big a deal, but I still think you just have to call ahead or get lucky and pick the right day when going out to a store like Target or Walmart to pick one up.
Oh, and get Kameo. I'm having insanely amounts of fun with this game. It's not really original, but it is really just easy enough to pick up and difficult enough to not run through in 5 hours.
It looks like the cheats can only raise your warrant level to five stars. Even when you're just blowing away Feds left and right, and shooting down copper choppers, you still can't get the sixth no matter what.