N80 is BB5 so it can't actually be unlocked at the moment.
Had this trouble with all my last few Nokia fones (663, 668, N70). The only guy in the world who knows how to do it aint tellin anyone.
Although the networks will unlock it for you, for around £115...
Anyway, my mate is after an N80 at the moment, but doesnt want to be tied in to a contract, so I will let him know tomorrow.