You might like to try Live Jazz. I don't love it, but it's quite fresh and pretty mainstream, and liked by many at Basenotes. Also, it's really cheap at some of the online UK stores like fragrance direct.
Other than that, I'd have suggested all the others you tried (Coolwater, AdG etc). They are pretty boring though.
PS - as you are just starting out, it might be tempting to get your collection going with a few blind buys. I'd strongly discourage this. Everyone has done it, and it seems a great idea at the time. It nearly always ends in tears though (in my experience at least!). Definitely try before you buy.