I think a kit is a good idea. There are literally dozens of kits you can consider. Anything that's a cab or merlot is a Bordeaux. If you want a Bordeaux blend, there are several, anything called cab-merlot or, as noted, meritage (the California version of a Bordeaux blend.
I've been making kit wine almost exclusively for the past 2 1/2 years. I'd say just use the yeast that comes with the kit and DO NOT try malolactic fermentation on a kit. A guy who knows much more than me says "it will end in tears."
One of the first things you'll notice about kits is the price range. You can get a name brand cab kit for maybe $65-75. And you can find them at $150 and up. The difference is that the cheaper kit will have a smaller bag of concentrate/juice and will be drinkable sooner (maybe 4-6 months), while the more expensive kits won't be drinkable for nearly a year, but will be much better in the end. A pretty good cheapie to try is Winexpert's World Vineyards Trinity Red. It's a blend of cab sauvignon, cab franc and merlot and is pretty darned good at 6 months.
I don't have much of a supplier around here either, so I get most of my stuff online. Try northernbrewer.com, austinhomebrew.com or highgravity.com.
Last but not least, this is a great forum for beer, but if you want a good winemaking forum, try winepress.us.
http://www.winepress.us/forums/index.php?/index
Jim