First, take a look at the existing solutions. That will at least show you how other people thought about it.

As for how to break up your application into classes, there are many ways. You can make multiple programs that subclass from one base class, or you can make a dispatcher (like CGI::Application). You may have to experiment a little.