Mayo is a weakness of mine, bigtime. I love it - I could eat freakin spoonfuls of it.
I make my own with olive oil, egg yolk, and a squeeze of lemon. Mmmmmm. If you plan on doing this use regular olive oil, not extra virgin. The milder taste of the regular stuff lends itself better to mayo, IMHO.