Well the main thing with a lager is that you need about twice the normal amount of yeast. For your first one I would recommend a dry lager strain, specifically Saflager 34/70. Buy two packets and pitch both, which won't be cheap, but it does the job like a champ.
Get the wort down to 50F or so, give or take a few degree, before you pitch. If your normal chilling methods top out above that, then get a beverage tub and put 20-30lbs of ice in it on top of your carboy. That'll do the trick within 20min or so.
Ferment at around 52-54F and not any higher. I find my lagers don't take that much more time to ferment out than my ales, but some folks report fermentations of 2-3 weeks even. Lagers will ferment very slow/weak compared to ales, but that's perfectly normal. Don't expect a blow off, and don't freak out if you don't have krausen after the first 12-18 hours.
When your fermentation slows down (at about 1.022-1.024 for normal beers) you will want to raise your temps to around 65F for a diacytl rest. This perks the yeast up as they are finishing the beer, and helps you (a) hit proper attenuation at the end, and (b) cleans up any "butter" flavored diacytl. You should leave it at 65F for a few days.
After the diacytl rest, taste the beer. Lagers don't taste great young, but you should be able to tell if the beer is ready for the lagering process. If it tastes like a tart, funky young ale, then its good to go. Just make sure you don't taste any butter.
Cold crash the lager at as cold as you can get it, and then store it at 32F for as long as you can stand it. I typically ferment at 52F for several days, raise to 65F for a few more, crash it for 2-3 days, then rack to secondary for a month or so. You can skip the secondary and rack straight to the keg if you wish, you'll just have some yeast sludge at the bottom of the keg for the first few pints.
Some lagers need to be lagered more or less, depending on (a) their OG, and (b) the amount of specialty grains in the beer. Higher OG and more specialty grains (crystal, chocolate, etc) mean longer lagering times.
I've done very plain lagers in the 1.040-1.045 range that only needed a month of lagering to be great. My rich Vienna lager (brewing it again this weekend!) takes 3 months. Its 1.055 or so OG, and has Carabohemian Crystal and Carafa III special on top of a Vienna/Munich base, so it needs that extra time to smooth out and come together.
If you are bottling, you don't NEED to add any more yeast at bottling, even if you lagered for a month or two. I don't bottle, but most people report that bottling lagers is generally about the same as ales, with the lagers taking maybe a week longer to carb, but being otherwise normal.
Best of luck!