MIME::Lite is definately the way to go. Take a look at the examples...

One solution to the plain text/html quandry is to include a text/plain message first and then the text/html so that your email message looks something like:
multipart/mixed
- text/plain
- text/html

### Create the multipart "container":
    $msg = MIME::Lite->new( 
                 From    =>'me@myhost.com',
                 To      =>'you@yourhost.com',
                 Cc      =>'some@other.com, some@more.com',
                 Subject =>'A message with 2 parts...',
                 Type    =>'multipart/mixed'
		 );
    
    ### Add the text message part:
    ### (Note that "attach" has same arguments as "new"):
    $msg->attach(Type     =>'text',   
                 Data     =>$text_msg,
		 );  
     
    ### Add the HTML part:
    $msg->attach(Type     =>'text/html',
                 Data     =>$html_msg,
		 );

Oren