I recently got into that movie too! Went to youtube to see some clips. Wow. Blast from the past - but I hardly remember it! I'm also in the process of picking up a dvd copy.
As for your venture into Labyrinth fanfiction - I can't wait to read what you'll come up with!