First check which messaging app you're using. One popular message app is Handcent SMS.
From your device, navigate to:
Home Settings -> Applications -> Manage applications
Now, select the messaging app that you're using. Then, look for a 'Launch by default' section. There should be a 'Clear defaults' button in that section. Select 'Clear defaults' and you should be all set.
Kim