I'm playing a Combat-oriented light infantry kind of class, with majors in melee, light armor and other combat/stealth skills. For healing, I picked Alchemy, but I realize it's a bit of a pain getting ingredients. What are some good recipes for healing potions, preferably with stuff picked from the NE portion of the map?

In the NE of Cyrodiil: Only Lavender grows in high concentrations.
Deer and Boar can be found most everywhere, but Boar only start to appear at Level Seven.

venison and cairn bolete are your staples - do caves and kill deer,
also stockpile lavender for when you hit journeyman, at which point it becomes a lot easier

At journeyman level Lavender and Fly aminita are everywhere.

I always choose alchemy as a major because it's one of my favorite skills. I love exploring and taking ingredients from plants. I advise you to venture in the north east of Cyrodil or if you have the SI expansion pack, explore the Mania side.

"do you wish to wait for 1 hour"?

Thanks all, but now I can't find Apprentice alchemy gear. I'm lvl12 and have waited hours and hours for that stuff to appear in stores. I haven't been able to find a mortar and pestle.

try yellow tick cave, on the way from the imperial city to chorrol, north of the road, the first room is full of alchemy gear, should be leveled i'd imagine, but i don't know for sure

It's kinda cheating to me, though. I mean, I know it is not strictly cheating because it is a valid feature in the game, but still...

You will find the best alchemy appuratus in conjurer and necromancer lairs.
Apprentice level gear should start to appear around level six,if I remember right.
Check all the differant alchemy venders,conjurer and necromancer caves.Especially the bosses.

Edit:It's random loot so ther aren't any guarunteed places to find them.