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" Firesteel

This is the same firesteel in Evolute's (Mike's) PSK post.