Que el teléfono no sea 3G no impide usar SIM 3G. La SIM 3G funciona en red 2G (EDGE) donde no hay 3G o el móvil no lo soporta.
El Samsung U600 (también 2G) te funcionó igual. El KP500 irá bien en EDGE. No tendrás velocidad 3G, pero voz/SMS/datos básicos sí.