sometimes its worth being plain cheeky, as not going down the obvious route of trying to shower them compliments, showing you have read their profile and are pretending that you are interested in their make up and shopping habits, bla bla, like the 100 previous messages from other "nice" blokes have sent,
im not talking about being plain rude, but if you have a sense of humour you dont need to tell them that, say something funny instead, or try to have some banter about anything odd in their profile, if their profile is rubbish i normally tell them, i tend to just write as if im speaking to a mate in the way i approach my messages, we all get blown out though its part of the process
Im not a fan of mailbombing just anyone, im too picky to spam people, but a short message that shows you have taken a bit of time to read the profile, that is lighthearted and has some humour in it, and a little bit of banter might just help get a reply,
Women are just as picky in the looks department, they just hate to admit it, so if you dont meet whatever picture they have in their head regarding looks, you could write the nicest message in the world and still not get a reply, So dont bother writing an essay for a first message, short and sweet with banter, and leave it at that, show enough interest , but dont declare undying love to someone you dont really know at all yet.
i have to say i noted someone mentioned okcupid so i gave it a whirl, and i have to say it seems to attract a slightly more intelligent crowd than pof, definitly much less choice, but there are some nice ladies on there and a lot higher reply rate
oh and badoo is just plain awkward to use, 1 messaged 1 girl and shes turns out to be really nice so havent ventured into looking much further into it yet, all the super powers things just get on my proverbials though.