In addition, I just watched a few HD (1080p) trailers from Apples website, and noticed a dead pixel in the bottom right of my screen...
Any idea for what I should do about these issues?!
Honestly, my official stance is that the industry should have a 0 tolerance policy on dead/stuck pixels. Call it a cost of doing business as it's not fair that someone should have to put up with a major component of a computer simply not working.
It's like selling someone a car off the lot with a rock chip in the window. It's what you look at 99% of the time, so there shouldn't be problems with it.
That said....it depends on what you can live with I suppose. As a graphic/web designer I can't afford to have a missing pixel when I work with pixel perfect art. So for me, I would exchange until I got a perfect monitor.
I'll also admit I'm a tad OCD when it comes to crap on my screen. I sneezed once and a little speck of spit landed on the monitor and it drove me insane until I actually clued in and cleaned the screen.
If it bothers you - you may want to call and explain....or just blame it on the flicker issue or one of the other seemingly common issues popping up. Tell them you payed a lot of money and you expect a fully working machine, if they won't replace it, return it (but don't fall for the restock fee).
If I boot up my MBP 17'' and it has a dead pixel, I won't even hesitate, it'll go back in the box and I'll head off to the Apple store.