Alien bone is very unlikely to be of the same composition of bones on earth. Actually, even on earth, creatures have evolved many different kinds of hard substances; chitin, keratin, bone, cellulose, calcite, etc.
Vertebrate bone is actually mostly composed of a mineral called apatite, which scores a 5 on the Mohs scale of hardness used for most minerals (out of 10). Considering that you could use almost any mineral to make a hypothetical bone (depending, of course, on the elements available on the planet you're from), you could have bones ranging from the hardness of calcite (which composes the shells of most shellfish), which is a 3 on the Mohs scale, to apatite (5), on up to theoretically harder minerals, like quartz (7) or feldspar (6.5, I think). I don't think we have anything harder than apatite bones on earth, but that doesn't mean it's impossible.
So no. I agree with you on 'awesome,' but not on 'strange' or 'unlikely'.