Well in case anyone still follows this thread or has this issue in the future; I am happy to say my issue has been resolved! Gearhead51 hit the nail on the head. I had an injector leaking. The dealer replaced all 6 injectors and the rough start issue I have had for nearly 25,000 miles has been eliminated. Good luck to anyone else who has the issue. Maybe your nightmare can be shortened thanks to the info in this thread.
Here is my youtube video again showing what the issue looks like:
http://www.youtube.com/watch?v=TGpdqrRNR2s
I would also like to add that initially the dealer did not find that the injectors were leaking however Nissan had them run further tests on them individually and this is when the leak was discovered.
Peace