Who was expecting flowers and a limo? I'm pretty sure even when I wanted those things it was never on the table, haha!
As for frugal dates I think perhaps it's the circles I run in, but they're typically all pretty frugal when I date guys still in college…the ones that have steady jobs and *aren't* in graduate school seem to prefer fancier digs- not sure if that's more about them or more about me.
I think if you specify on something like OKCupid that you're trying to save money that's an option…but then again, I've seen that bringing up money at all in the beginning is iffy and makes you look cheap even if you're just being honest or smart with your spending. mmI don't think there are any dating sites out there based solely on frugal compatibility but I'd be all over that!
I think there are totally other things you can do to show you care that don't involve money. Being reliable, lending a helping hand and totally getting your mate's family to adore you are smart (and frugal) ideas ;) Then again…flowers *are nice.