Franchement, pour moi, la différence n'est pas fondamentale.
J'ai une clé 512 mb haut de gamme (à l'époque, c'était un must) et une 128 mb bas de gamme.
Je les utilise toutes les 2 depuis 3-4 ans et je n'ai jamais rencontré de problème ni de souci de rapidité.
Juste un conseil: si le capuchon peut être fixé à ton porte clé ou à la clé elle-même , c'est encore mieux, car on les perd souvent ...