I swapped insoles from a pair of Nikes, but I've also used some from Red Wings.

I've not yet been able to put Birkenstock insoles in a pair of cycling shoes, but I dream of that level of cork arch support.