Hmm, why don't you fix your phone book program?

Anyway, few simple start points could be:

• Chat server/client - socket basics
• Log parser - file and string operations, regexes

Try to use modules from CPAN as musch as possible, re-inventing the wheel is not smart :-). Take a look at the modules also, you'll learn a lot while trying to understand previous art.