Patience is a technique that never seems to fail. My friend can sing and play guitar simultaneously and it took him about a year to get it down for the most part. It's just all about focus. Start with songs that have simple playing and vocals and work your way up. It also helps if you already play in a band or to play/sing along with a recorded song.

edit: withinexile is right, also.

__________________