Well... it depends how much you play, and what type of character you're trying to play...
I got my first win probably a month after I started playing. I did that by playing the absolute easiest character possible, which was a Deep Dwarf berserker of trog. No HP regen, but they have a special property called damage shaving, where they just take some damage off the top of each attack, guaranteed. I don't know the exact formula, but it results in you being extra tough.
Trog's hand gives you some regen for a period of time, so that's useful for healing, although you won't have enough piety to completely rely on this to keep your health up.
However, Deep dwarves also start the game with a wand of healing. Plus, they have an ability to recharge a wand for the (permanent) price of 1 max MP.
You get more max MP on level up, as well as for levelling spellcasting, evocations, or invocations. As a trog follower, you have no use for spellcasting or invocations, but everyone can use evocations, so you'll want to spend some XP there.
In the end, you get a tough little dwarf who takes less damage than most characters, has loads of HP, and, as long as you play reasonably carefully, will have no trouble keeping their heal wand full of charges.
If you don't want to deal with the lack of natural HP regen, a Minotaur Berserker is also a good choice. Berserk will kill anything in the early stages of the game, and your natural minotauriness should take you the rest of the way. Just use the biggest version of whatever weapon type you want, wear the biggest armor you find, put all stat ups into dex, and press tab a lot.
EDIT: Here are some quick tips for survival:
1. Early on, maybe after you finish D1, read your scrolls until you find identify. Identify your potions, starting with the largest stacks first. Having good potions identified is something you want to do before you need them.
2. Realize that most enemies in the game, especially early on, are exactly the same speed as you, and do not have a ranged attack. Therefore, most enemies cannot harm you if you keep moving away from them.
3. Teleport is a lifesaver, but takes several turns to kick in. You will get lots of teleport scrolls throughout the game, make sure to use them whenever you find yourself in a bad situation.
4. You are in a bad situation if you are below 50% health, and you aren't about to finish off the last enemy. This is a good time to think about walking away, or teleporting if necessary.
5. You don't have to kill Sigmund(Or other dangerous uniques). Walking away is a good idea most of the time.
6. There are 3 entrances to most floors. If you don't like what's around one entrance, try another.
7. Potions of curing cure confusion. If you are confused, and there are dangerous enemies around, it might be a good idea to drink a cure potion.