You could try the manga Happy World. I know it's not anime, but the plot is pretty good, though it does start off as a comedy type and even though it gets more serious as the story advances (I couldn't even recognize it as the same story when I went back to re-read the first few chapters) some of the ecchiness remains. A 3 episode OAV was made from the first few chapters if you want to test it out.
Basic Summary:
Oomura Takeshi is one unlucky fellow. He has had a case of bad luck ever since he was little. One day, while on his normal runs with bad luck, he meets an Angel named Elle, and he finds out that his father wished the curse of bad luck upon him. Takeshi has the opportunity to pass on the curse, but accepts it to save a young girl. For his noble act, Elle becomes human and lives with Takeshi to protect him from the curse, which is something Takeshi isn't particularly happy with.