Microcontroller Newbe here. LED color pattern controller for arcade machine

Question

I am building an arcade machine and I want to make a cool led light display for the marquee.

You can see pictures of what I'm talking about here.

https://sphotos-a.xx.fbcdn.net/hphotos-ash3/1230061_570411899671967_1321087113_n.jpg

https://sphotos-a.xx.fbcdn.net/hphotos-ash3/1233534_570411943005296_504722957_n.jpg

I want to light up each one of those holes with an LED, and make it so I can program the LED's to create different effects.

I have no experience with micro controllers, but I do have some programing experience (PHP, javaScript) and good soldering skills.

I don't have a clue where to start though. I'm looking for some advice and guidance.

Thanks!