Ooooh. How exciting! That sorbet sounds amazing.
We have had one for years, one of those where you keep the bowl in the freezer rather than one that cools it all by itself. But we use it loads. Mum had one first and she always has at least 3 flavours in her freezer and is on her second machine (she wore the first one out with too much use).
We use the Ben and Jerrys Ice cream recipe book. It's really nice and creamy.
Bewtween us we have made:
Creamy (and I mean really creamy) Vanilla
Ginger and Honeycombe
Cookies and Cream
Chocolate
Rocky Road
Rum and Raisin
White choc and Raspberry
Blackcurrant and Rum Sorbet (this was wicked!

)
Mint choc chip (with After eights)
Esspresso
Coconut
Lemon
Malteaser
Strawberry with Black pepper and balsamic vinegar
(and prob others I can't remember)
If you want recipes for any I can dig them out later. Most are a basic one with the flavours changed or lumps and treats added. It is addictive and if I had more time I would be more inventive.
These don't use a 'cooked' custard base though so unsuitable for pregnant ladies etc due to the raw eggs.
Have fun, I'm sure you'll come up with some great combinations. I want a go at raspberry, mango or passion fruit sorbets. Yum Yum!