@linguaholic it would depend were are you. If you were in Spain, you'd call them zapatillas (for instance, there is a song by a Spanish group called that way). In my country, you'd call them tennis.
There are other words as well for other kinds of shoes, besides of what has been pointed out before. For instance, there are the apargatas (called espadrilles in english) and menorquinas.