I do no share your concerns with her lack of honesty. Put someone on the spot, and a lot of people who would otherwise be forthright will reflexibly say whatever they think will hurt the other person's feelings the least. That said, I'm not even entirely certain that she was being dishonest at all, not knowing this person and such. You have an ideal for what's normal in a relationship, but that's simply not going to be universal. Just because casual sex is more common than it was back in your day (I jest, don't kill me) doesn't mean that plenty of folks don't find it normal to take things at a snail's pace.
I know your thing is, 'she should have been straight with me', but I'm still getting an 'entitled to sex' vibe. You're also projecting your expections of what is and is not a healthy relationship. Plenty of people wait several months before getting intimate. Personally, I'm very introverted, not very affectionate, and don't see myself jumping into the sack as quickly as you seem to think is appropriate. To each their own.
Bottom line is, is that you're not getting what you want out of the relationship, and she should probably be with someone who wants to take things far more slowly. That's all there is to it. You don't need to get on a web-forum and vent about how there's something wrong with your new girlfriend--just end the relationship, go back to that dating site, and be upfront as to why the previous relationship didn't work out.
Hopefully you can find someone with a higher libido, and she can find someone who wants to sit on the couch and watch movies.