I'm not sure if it'll make the phone actually lag--but you'll keep getting low memory warnings. If you tend to store a lot on Internal Storage, and also install lots of large apps, then by all means, get a phone with as much internal storage as you can afford.