If you buy an iPod, it comes with its own 'iTunes' software. This automatically converts any cd you want to add to your iPod collection into the correct format. I've got the 30gB version which holds around 7,500 to 10,000 numbers.
Hope this helps!
Ping