For a first step up from eGo's, I'd go with the MVP 2. It's priced right at $40, and it's a solid device, regardless of battery pin issues. Some of the newer ones from the Energy or Shine line seem to suffer less from the battery pin issue, and even if they do it's a simple fix. I've had my MVP 2 in black for around 7 months without any noticeable battery life drop. Also, I've banged it around quite a bit and it's survived. It's a handy device for rebuilding as well, since it'll check the ohms and you can fire the coils for that first time to burn off any impurities without having to put the topper you're working on onto another device. Further, it's a good teacher for learning ohms law, and how watts, volts, and resistance is all related.
Mechanical mods should be reserved for when you know a bit about ohms law and battery safety. If you DO go that route though, try and build your coils at above 1 ohm to start with, until you understand all of the information. Also, get yourself an ohm meter and a multimeter to check resistance of the coil and to check remaining battery life. An unregulated (no chip) mod will fire anything, even a short, so I recommend you be careful. Draining the battery to far is not only not good for the battery, it could create a dangerous situation. Stick with highly regarded batteries, like the AW IMR batteries or the Sony VTC 4 or 5, and don't try and go below 1 ohm of resistance when using the smallest 18350 size batteries.
For rebuilding, the easiest toppers are two or three post drippers or the Kayfun style tanks in my opinion. The easiest coils to make are microcoils with cotton wick. There are several videos on youtube that will show you how. Three post drippers can handle both single or dual coils, but I recommend you stick to single coils to start with. Drippers like the Nimbus or Igo W have holes drilled into the positive and negative posts for you to stick the ends of the kanthal into. I find this to be easier to deal with then wrapping posts with it and screwing down the screws. The lower the gauge of the kanthal, the more wraps you'll need to reach your target resistance. The larger the gauge, the less wraps. This is largely a matter of preference. The lower the gauge, the longer it takes for the coils to heat as well. There's a debate on whether sterile cotton or organic cotton is better. Either way, it's best to boil cotton in distilled water first.