Are you saying that the user has InfoPath 2003 or no InfoPath?
If they have InfoPath 2003 they will need the form attached as they do not have the ability to complete it in Outlook.
If they don't have InfoPath at all, then there is not going to be anything you can do since they cannot interact with the template.