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
2 Batteries (1 is New)
The Nokia 8800
$155 Shipped, Insured, with Tracking