I honestly don't think there's gonna be anything to negotiate (if you find it that is). with stuff this rare the potentional seller usually usually asks for such a rediculous price etc...
and they're right
if someone were to come up to me & ask if I want to sell him/her my ngpc Pal Evolution, I'd prolly just say €500 or so
no chance in hell they're gonna cough that ammount up,and if they do....the seller wins either way .
however, I know how it is when I really want something, I usually just pay up & end up putting the item in my cupboard

, but then again I don't care about the money (if I have it that is

)
so good luck & I really hope you find a copy