100% of the blackberrys that I used were from the store, 60% fresh, the rest frozen. I also threw in a pound or so of strawberry/rasberry/blueberry blend. My recipe called for about 23lbs of fruit... it wasn't cheap.
Spend an hour or so online searching homemade wine... there are tons of sites, then when you determine what you want to do, search that and you'll find plenty of recipe ideas.
I am not sure about the kits... they are probably pretty fail-safe. I tried someones the other day and it was pretty weak.
I have read that strawberry is a great way (easy) to go as a first batch-with outstanding results... I am going to get one going here in the next couple of weeks.