Way, way way back at the start of this thread was a list of wineries and what they produce. I'm a loyal fan of the Pacific Blue Winery, and I thought I'd give them a little plug here since they so generously donated prizes for the Amazing Race that I organised.
All their wines are beautiful - there's also some drier wines (lime, mango, etc) if you're not fond of sweet stuff. Their passionfruit is nice. Just to be nit-picky, in the list at the start it says they do a Davidson Plum & Blood Plum wine. It's actually jaboticaba, not blood plum. They've also been know to do special orders for private compaines - for example, a restaraunt in the Atherton Tablelands (in Yungaburra, I think) comissioned them to make Davidson Plum port. I don't think you can get their wine in bottleshops, but they sell at community markets, and they're getting sellers down in southern Queensland now. If ever you see them, treat yourself to a free sample!
http://www.pacificbluewine.com.au
Another place I recently found about about is called 'Rainforest Liqueurs'
http://www.rainforestliqueurs.com.au. I saw them advertised in a bottleshop in Malaney or Montville (I can never remember which, but it's the one that DOESN'T look like Switzerland) just before Christmas. I grabbed their flyer, and it sounds quite impressive. They do: blue quandong, brown plum pine, desert lime, sandpaper fig, lillypilly, midyim, black apple, white aspen, wild raspberry, native guava, zigzag wattle, native aniseed, cinnamon myrtle, tangy ironbark, strawberry tea-tra, australian wild mint. It all sounds quite impressive.