You may like to check out MK Enterprise. They have a 4 star rating in the Salehoo directory and have genuine top quality electronics including cell phones. They are bound to have the Nokia 8800 Gold Edition.
Check them out here:
Link hidden: Login to viewHope you find what you are after. :)