Nokia N73 takes 5 mins to send a mes. I have cleared phone and not using much memory, how can I speed it up?

This Has clearly nothing to do with Your phone or its Memory. Either your service provider is having some technical problems or u have bad reception where u live. Give ur service provider a call and they will tell u what exactly the problem is!