The Panasonics will be fine unless you are sub ohming and with a Kayfun that's unlikely. You will however need a fuse for them. The Smok fuse is resettable and good for 5 amps. 1 ohm at 4.2 volts is 4.2 amps so within the limits. The battery is good for 6.8 amps and 12 burst. You may find one for less or for a better shipping rate but Madvapes has them.
http://www.madvapes.com/the-fuse.html
I'd definitely pass on the Ultrafire.
IMR's use manganese instead of cobalt and are more stable and less prone to exploding than an ICR though any of them will vent gasses if dead shorted. The mAh rating on ICR's tend to be higher than IMR. If you plan to move at some point to a dual coil atty with resistance readings below .9 ohms then an IMR with an 20 amp or better continuous discharge rate would be your best bet.
Until you become proficient at coil building and versed in safety a fuse would be a good idea regardless of your battery.