Hi Gigatropolis forgot about this thread.
Ok to answer your question as to which Hfe to use, you must use the one that is closest to the value of current that will be flowing through the collector in your circuit.
Since you are going to be switching the heating element the current will flow from the battery(positive terminal), through the element then into the collector and out the emitter and back into the battery(negative terminal). This will be Ic.
So Ic = (12-0.9)/6 = 1.85A (I chose 0.9V for the saturation voltage of the transistor)
So when the transistor is on the current flowing through the collector -emitter will be approximately 1.85A ( approximately because the saturation voltage will probably be slightly different)
Now since a transister is sort of a current controlled switch you will need a certain current in the base to get 1.85A to flow ie to "close the switch" in this particular case. Ok
Looking at the values of Hfe vs IC we see that for Ic 50ma we have a current gain (hfe) of 30. Since we are way above Ic=50ma we are actually at Ic = 1850ma or 1.85A we will use Hfe = 30. The gain usually gets lower for higher currents.
A current gain of 30 means that whatever current flows in the base, the collector current will be 30 times more. To get 1.85A flowing through the collector, in otherwords to turn this girl on you need at least 1.85/30 = 61.6ma (rounded off) flowing into the base.
So with 61ma flowing through the base you will have at least 30x61ma= 1848ma ( because of rounding off earlier) flowing in the collector. To play it safe rather push a bit more than 61ma into the base, push say 100ma into the base. That will defnitely turn it on.
But remember that once the transistor is on fully the collector current is no longer Hfe x base current. because the device has turned fully on and can't lower its "resistance" anymore. In that region between off and full on(saturation) the relation of Ic = Hfe x Ib holds true and this is a linear relationship, meaning that when you increase the base current by an amount, the collector current also increases by an amount directly proportional to the change in base current but by an order of magnitude greater as determined by the gain (Hfe) This linear relationship is why this region of operation is called the linear region as opposed to when the transistor is fully on (saturation) and fully off(cut off).
In the linear region it acts like a variable resistor and this means it will run hotter because of I2R losses so you want the device to be fully on. Thats why you try to supply more current to the base than the Ib required to take the device into saturation.
So far I can tell you this isn't going to work with the Arduino because you need at least 100ma which is greater than the spec of the ATMega which can only source 40ma.
Remeber the digital out of the arduino is going to drive the base. Another thing to remeber is that you also don't want to overdrive the base and damage the transistor. It will sort of work if you give 40ma to the base but the maximum current in the collector will be 1.2A and the transistor won't be fully on so it will overheat and waste power.
So you must use a darlington configuration. Try using two of the same transistor wired as darlington to give you a bigger effective gain and treat the whole thing as one transistor just with a bigger gain and higher Vce sat ( saturation on state voltage) and all the other calculations apply.
Note however that because the darlington configuration has a higher satuturation voltage you will likely get slightly less current flowing.
With regards to the MOSFET as mentioned earlier, that would be the ideal solution because mosfets have a very low on state resistance, but to drive a mosfet is not as simple as it looks, because while in theory mosfets have a high input impedance they have a nasty parasitic capacitance and this makes driving them harder, you also need a higher voltage to drive them and 12V is pretty tight it would be better to have 15V.
If you wish to use a mosfet try a logic level mosfet, they usually have an "L" in their part number, such as IRL540. These have a kind of driver built in and can run directly off TTL logic, your mileage may vary with these though. Or you could you a mosfet driver IC but these are sometimes harder to source.