ntddevsys: I remember though that with the Nokia 6255 they originally released it with a small card and then put in the 512
I don't believe it was Nokia putting the bigger cards in, but Telecom themselves.
Remember here that the goal for a phone manufacturer is to make things as cheap as they possibly can.