The 4GB iPhone 1 was $499, with contract. The 8GB iPhone 1 was $599, with contact. A few months after launch they lowered the price by $200 and gave store credit to the people that paid the higher price.
I only started paying more for iphones later (off contract, unlocked, from China, etc...).