"Going out" for us usually means inviting friends over or going to one of their houses. Once in a while we'll go to a restaurant and we usually end up at someone's house afterward. We try to do that once every week or two.
We are all 28/29 and married. No kids yet, although one couple is due pretty soon.
Now that C is getting to the 2yr old/verbal mark, the grandparents are more willing babysitters (never mind a 3mos old is super easy compared to toddlerhood). We're trying to get out for a meal to ourselves every 4-6wks, and plan a longer afternoon/evening to ourselves every 3-4mos. I can't wait until they're ready for sleepovers...