Try Australian Shiraz for red wine and perhaps some Californian chardonnay for white wines. If you have the opportunity to go to cellar doors then you can try through their entire line up or contact your local retailers as they generally have tastings of new releases so it can be a good way to TRY before you buy.
I also can say that the Australian Shiraz is a great wine. It has a very good taste that I can't explain.