Before that, let's just be sure: the carrier you're using it with is the carrier that sold it initially? You didn't buy it used from someone who may have originally had it on a different carrier, right?
Assuming that's correct, you can download and use redsn0w: you can follow
this guide or download the program directly from
this page. Scroll down past the updates for the download links. Have fun!