I'm not particularly gifted in the looks department, but I can get about 1 date a week. How? Testing and speed. Here are a few tips..this advice isn't really making any assumptions about you..it mostly is a result of mistakes I've made and have seen other guys make.
Testing:
-Photos: ask friends to help pick the best ones, take some new ones, use OKCupid's photo-testing service, etc.
-Profile: I probably went through 5 complete rewrites, followed by a lot of constant tweaking. I think the biggest mistake most guys make is being way too serious in their profile. You've really got to keep it light and playful. Sure, be authentic and show who you are, but wait until after a few dates before getting all deep. Just have fun.
-Messages: Play around with the type of message you sent. Try some serious, try some playful, try some ridiculous/absurd. You'll see what tends to work more. I'm assuming you're doing more than just saying "hey what's up," that will just get you ignored.
Speed:
Don't write long messages implying you think you two are soulmates. The worst thing you can do is get hung up on hoping this one person with a great profile will reply. Getting into this kind of pattern will make you think way too hard about what to write to them for your first message. Look for interesting profiles, write a quick message, move on. You've got to get a good volume of messages out there, don't spend too much time on a particular profile.
EDIT: Forgot to mention one more thing, take it offline as soon as possible. Don't let the messages drag on..if someone replies to me I usually ask to meet up for a drink in the 2nd message I send.