ColdOne,
There's a guy that sells the Army sized ones on ebay, both with the plastic handle and without. Don't know if he ships to great frozen north.
The Mack Daddy of firesteels is this one:
Exploration Products 4" FiresteelThis is the same firesteel in Evolute's (Mike's) PSK post.