I'm going to go against the crowd and say that I really don't like the Canon 300D. It has great image quality, I'll give it that much, but that's about all I can give it. It's slow, it has dumbed down features, and the plastic body feels cheap. Just doesn't feel like ~$1000 worth of camera.
I can't say I'm a fan of the menu system or button layout either, but that's a matter of personal preference.
If you can afford the extra price, I HIGHLY suggest the Nikon D70 instead. It's more than worth the extra money. And I'm not saying this out of brand loyalty, I don't own any canon or nikon equipment (well, I do own a canon close-up lens)
I worked at Ritz Camera for a while, and despite the 300D having a higher commission than the D70, I'd still try to talk people out of the canon and into the nikon (unless they already had canon lenses)
Almost all Ritz locations should have both of those cams in store, play around with them for a while and you notice a huge difference.
ps- if you like the rebel more, I have heard reference on the web of a hack to unlock all of the block features, I don't know how it's done, but I'll leave the research up to you if you decide to go that route