For your own safety, do not include your name, phone number or address.
People will read both your profile AND message when deciding if they should write back to you. If your profile is really lame it won't matter how good your message is. 1. Talk about your hobbies.
2. Talk about your goals and aspirations
3. Talk about yourself and what makes you unique.
4. Describe your taste in music.
Conversation Starters (i.e. what you'd like to do on a first date...)
A walk and talk how about some dinner.