I'm making my first mead now...and it's just a simple one...so I'm not too helpful on the recipe side. However, have you listened to the mead show in the archives? It's not exactly a step by step, but it does give you the notion that even a 3-week mead is drinkable....though I'm giving mine about 9 months. Perhaps you should check out
http://www.gotmead.com/ as they seem to have the most extensive info I've seen on it.
Another thought is making a bubbly hard cider. I've made the Apfelwein from this recipe
http://www.homebrewtalk.com/showthread.php?t=14860 , and it's really nice. Dry, bubbly, and a good amount of alcohol too! You could use a lower attenuating yeast if you want it a bit sweeter, or just use a more traditional cider recipe with real cider yeast.
Hell, make both mead and cider and see which one you want to use!
Good luck, and congratulations!