I have the Canon EF-S 10-22mm for my Digital Rebel. IMO this lens is the best of both world as far as wide angle and fisheye. At 10mm you get the distorted fisheye look, but as you zoom out it becomes more of your traditional wide angle lens. It's what's considered an ultra wide angle lens.
As fas as macro goes a really good lens for a Digital Rebel would the Canon EF 100mm f/2.8 USM Macro Lens. I do not have this lens, but it is next on the list. Another option would be the Sigma MACRO 150mm F2.8, but this lens is going to be bigger and heavier. You may not find it as versatile as the Canon for a first macro lens.
If you are buying lenses online B&H has one of the best reputations. That is where I get my lenses from.