We, too, are a young(ish) couple with no kids and here's what we do:First, we got rid of the satellite subs. to keep us from doing the TV thing. We were like you, we felt like our brains were melting. We just get basic TV over the air, but we supplement with Netflix. In place of TV, here are our ideas:
1. Board/Card games: Some of our favorites are: Ticket to Ride, Cranium (figured out how to modify the rules to play w/ just two people), Monopoly, Scattergories, Yahtzee, Pass the Pigs, Killer Bunnies, Risk, Rummikub, Last Word, Pictureka, Scene It (almost any variety), Uno, Skip Bo, Sorry, Magic Kingdom Game, Mad Gab, Life (old or new version), Boggle, Scrabble, Upwords, Trivial Pursuit.
2. Jigsaw puzzles. We tend to get the big ones (1,000 pieces or more) and work on them for days.
(This is a great time of year to get games or puzzles b/c so many retailers are having sales. We usually add a few to our repertoire this time each year.)
3. Playstation: We still have our playstation 2 and we have several games that we both like to play together, as well as some we play on our own. We are, however, saving for a Wii and some games as this looks like something we would really both enjoy. I figure we'll have enough for what we want by March or so and maybe they'll be in stock by then.
4. DH is a big PC gamer and I like to read, so when we want time on our own, this is what we turn to.
5. We do a lot of free things in town like museums, free concerts, etc. In summer, we just sit outside on the deck and talk or listen to music or take walks or bike rides.
6. We like to do some other things like bowling that are somewhat budget, but still cost.
7. We take the money we save from not paying for satellite and not going to te movies, etc. and toss it into the travel fund and take several low cost trips each year (not really budget, but fun and made possible by doing other low cost things through out the year)
Hope this helps!
I knew I could count on yall! 
