How do I reformat my Canon Rebel digital card?

You should find that option under menu setup 1.

Go to this page and scroll down to the menus.

http://www.dcresource.com/reviews/canon/eos_300d-review/index.shtml