I recenly got an Arduino Mega. This is my first Arduino I have ever gotten. I am still learning how to program it, but it is an ingenious device. I get all of my supplies from Spark Fun. I have some tutorials that I have from the book Getting Started with Arduino. I will be soon getting the book Making Things Talk.
A good way to learn the C++ language is to get both of those books and go to http://cplusplus.com/doc/tutorial/.
I will later have some cool tutorials to do with the arduino later. I have a page called Tutorials.