I took my DD out at 1 week of age. Keep her covered up with a blanket if you don't want anyone to intrude. Obviously don't let strangers touch her. And if anyone goes for the blanket just ask them to stop as she is sleeping.
Like Foxy said, people with multiple children don't have a choice and that little one goes out into the world earlier. I'd go nuts if I waited 2 months to go out with my baby. Plus it's always fun to show off the very little ones.
Good luck if you decide to venture out!