Living frugally is worthwhile, until it starts becoming a chore. While marriage is arguably a bad thing, I don't think relationships are. Finding love (guy, girl, whatever) is one of life's great opportunities. To keep costs down, go dutch, date women cheaper than you, and realize marriage not a prerequisite for a life-long relationship.
Remember, you only live once. Don't piss it away being cheap. Live smart. Live well.
The best article I've ever seen on the subject.
- LostCause