I have a used Unlocked Nokia Arte Sapphire Carbon 8800 that i bought from a friend not to long ago. It has a 4gb internal memory, Its in mint condition. See specs below.

Nokia Europe - Nokia 8800 Sapphire Arte - Technical specifications

Included is:

2 Batteries (1 is New)
The Nokia 8800
User Manual
Desk Dock
Usb Cable

$155 Shipped, Insured, with Tracking