Heyya Johnny,
As the other posters above have said, most girls go through the bad boy phase and then eventually realize they don't really want that (at least for a long term relationship). However, although women grow out of bad boys they absolutely do not want someone 'Too Nice' either.
What is 'Too Nice' ?- Echoing her opinion all the time.
- Not having your own interests.
- Being around her 24/7 with no break time.
- Never expressing your romantic/sexual desires.
At best she will think of you as a friend, and at worst a benign annoyance or (if she is an awful person) as free unpaid help / a walking wallet.
I know, 'cause a couple of years back I was in a very similar situation to you and did all these things and wondered where I was going wrong?
The answer?
Get out there, and get interesting.
Basically you need to push yourself to get out into the world and do things you normally wouldn't. Socialize in places with mixed groups, and if you seem to spark with a woman then ask her out. You will probably get turned down at first, but learn from each experience, watch others around you and use what you have learnt to take another step forwards.
Just like you wouldn't expect to become a pro-golfer after one day's practice, you can't expect to go from plain 'NO' to CassaNOver in a short time with no effort. Remember, you are playing catch-up on the last 10+ years.
It took myself about six months from when I started actively trying until I got a proper date. I am sure you can beat that if you put your mind to it, after all I was once described as 'The Geek among Geeks'.
Hope this helps.