If you want to build a Simon, that is the recommended version.
The rest of the steps show how this evolved from a bare-bones game for LED 13 and Serial (i.e. zero components) until my mail order came through ;)
Each version has a show-off video, of course (making the video is part of the fun for me).
The result is something a noob can build and enjoy playing. If you're just starting, it can be your first project too.
Anyway - this was the first Fairly Simple Simon:
Step 1: Build the board (breadboard version)
Stuff below is kept for historical reasons.
1 x Arduino
4 x LED (different colors)
4 x normally-connected push-button switches
4 x 150 Ohm resistor (to regulate the LEDs)
4 x 10K Ohm resistor (pull-up resistors for the switches)
If you have a breadboard (one day I'll have one too), you can build this quite easily. See the Fritzing diagram below. It is a simple board with 4 leds and 4 normally-closed switches (each led goes via a 150 Ohm resistor, and each switch has a 10K Ohm pull-up resistor connecting between the output and ground).