depende del contexto pero andar también se puede intercambiar con "estar", por ejemplo: "ando comiendo" o "estoy comiendo" se usa con verbos infinitivos cuando se usa solo "yo ando, tu andas, el anda" es cuando tiene como significado caminar

Si hablamos de ir de un lugar a otro dando pasos, significan exáctamente lo mismo. Pero 'andar' se puede usar de otras muchas maneras, http://www.wordreference.com/fres/marcher

para mí son iguales, con excepción de algunas frases ando buscando una nueva casa