It's not only technically feasible, it's very easy. See this thread on the vBulletin forum. If you want to remain W3C-compliant, there is a CSS method of doing it, outlined in that thread.

I would vote for making the tags either just [s] or [s] and [strike], rather than just [strike] ... it would be more consistent with the [b], [i], and [u] tags.