Speaking noob-to-noob, I would say you should first try to do it using the arduino Output pins; getting some extra outputs with the analog pins as wayoda suggested.
Next, I would suggest you to learn how shift registers work... if you are new to those things (and clocked devices), it might be a pain to learn how it works, but it worths it as you'll understand much better how ICs work.
You can check [u]http://www.arduino.cc/en/Tutorial/ShiftOut[/u] if you actually manage to find a 74HC595.
Otherwise, you can try an alternative shift register like an SN74164, which is easier to start with but has less functions. Go to google for a datasheet.
My favorite is a shift-store register, the HCF4094, which can control leds perfectly.
my 2 cents.