From past experience I'd say 2 hours before the store opens will be more than enough.

6 hours for iPhone 1st gen
2 hours iPhone 3G

Reply