We have a friend that sells wine "kits" ... You get a bag of grape juice, a packet of yeast, clarifier, basically everything we had to buy individually to make fruit wine. The more expensive the kit, the more juice you get and the less water you have to add. We've done a Guwurztaminer, Reisling (twice actually), a Valpolicella, an Australian blend and two kinds of Pinot Noir. All of them have been wonderful!
I would love to try blackberry if I can find enough fruit. Cherry sounds good too! We have a wine making shop near us that you can advertise for fruit (or dandelion heads in some cases) so I might stick a note up there. Do you have any of the recipe books that are out there? If not, I would highly recommend getting one. Lots of great information and a little more consistent than what I've found on line.
Something fun I found to do with our strawberry wine was to make a batch of jelly from it. Great as a fancy little spread to put out.