Yo diria que no hay una diferencia sustancial entre las dos frases, asi que las dos estan bien expresadas.
Aún asi, "notar la diferencia" me suena mejor, es mas usada en España.
Saludos.
PD: Estoy buscando compañeros de idiomas para practicar por Skype, Si te interesa, ponte en contacto conmigo.