soaking in warm water a few times a week helps a lot, but i don't often have time for that. using lamisil (athlete's foot treatment) is the only thing i have found that really, really, really works consistently; it is also expensive.

verymelm recently gave me pied de pepper foot cream from lush. i have not used it a loooot yet, but i am very impressed and hopeful. and it smells divine.