I brought my camera back to Black's today to get it fixed. This time I've been in contact with the guys that does the warranties for the company (in Ontario at least). He told me he is going to personally walk it over to Nikon himself. In addition to that I showed the issue to my guy at Black's; Tim seems to be the most camera knowledgeable in the store. He agreed that it was an issue. Hopefully it will come back fixed.
I'm glad I got the extended warranty. I paid $49.99 for it and it came with 100 free 4x6 prints. The prints are worth about $15 or so (and I've used them all), and the camera has been sent to Nikon 3 times. Black's has already lost money on it - it's got to have cost them more than $35 for three return shipments to Nikon. Mind you - if I had sent it to Nikon myself I like to think it would have been fixed the first time.
Anyways - I'm without a camera yet again. Wish me luck :)