Help Choosing Hardware for Project

I'm new to arduino (but not entirely new to embedded programming) and was looking for some advice on what to purchase for my project.

I'd like to create a pet feeder. Initially I'll just need an arduino and a servo motor and I can set the program directly, but eventually I'd like it to be self sustaining, so I'd need a display device and some number of input buttons to externally set the progam (time, days, amount, etc).

So, for starters, are there any recommendations on the arduino and servo I should get? Are the little toy motors that come in the kit strong enough? How do the motors connect ... via a special connection or standard RS232?

Any advice would be greatly appreciated.

Andres Leon has a working version of a cat food dispenser controlled by an Arduino here.