Great ideas, XexorZ! I like a PHP/MySQL solution, too. I'm pretty rusty at it, though, and have never touched the Google API. All I've been doing is use the fat-finger interface to drag icons to the right location.
The map is actually headchange4u's baby, so you might bounce the idea off him. I'm all for it.
like a peek at the code, though, if you do it. I like to learn by looking over the shoulder of someone who knows what they're doing.