I have a lot of friends that travel extensively with their young children. I think the more you do it, the easier it becomes - as with all things. There was an article in newsweek about single parent travel options - group vacations catering to single parents so that kids meet other kids and adults meet other adults. Not for relationship, but conversation and understanding of the pressures single parents face.
Changing the house around is, i think, essential. And it doesn't need to cost a lot.
