As for things I've never done...
Travel more - Especially Europe, particularly France, Austria and Switzerland. Not only countries with great music, but great chocolate too!

And I really would like to make to the Great Barrier Reef too. We shall see what happens come August/September.
Write a book - I actually was approached a few years ago about writing one, and I have a feeling I still may. Sometimes I'll find myself coming up with the format, or composing a paragraph or two... or three in my head. We shall see.
As for something I've never done because of the fear factor... On the "silly side" of things, I've never been to a strip club. A male strip club at least. -As for a female establishment, don't ask... Looooong story. In short, it was a mistake. Not mine, but a mistake nonetheless. On the more adventurous and serious side of things, it would have to be either surfing (preferably in Hawaii) or skydiving.