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 view
Hope you find what you are after. :)