Can the intern work remotely? If not, where are you located? Does the programmer have to be "young" and a guy?

IMO, the best place to find an intern like you're describing is the Computer Science department at your local University. I cold called a well-respected CS professor and ended up with the best programmer I had ever hired. She started full-time three months later.