Using a mega would be a little easier, but because you want high brightness LEDs you won't be able to run them directly from the arduino pins anway - you will need to use transistors.
Slow down though! Buy some basic LEDs and resistors, and go through the getting started book. THEN buy the parts you need for the final project. I bet you goals and what parts you want to acheive them change in the meantime.