OK, let me explain what's going on.
To write a program that plays DVDs legally, you need to obtain a special decryption key from (presumably) the MPAA. These keys cost thousands and thousands of US$ and come with heavy non-disclosure contracts, which means that even if some nice coder could afford the price tag, they wouldn't be allowed to make their program open-source because that would be unveiling the key for all to see.
Fortunately, all is not lost. It turns out that the encryption was never very strong, and we have a nice, open-source, and very very illegal
program called libdvdcss that cracks the code so your computer can play the DVDs you payed for on the software you choose to use (like Totem).
This means you have to do a little work beyond "rpm -ihv your-package.rpm". Because libdvdcss is so illegal, Novell doesn't distribute SuSE with it. So, the version of Totem you currently have has been crippled in order to comply with everyone's favourite piece of legislation - the DMCA.
I can't remember exactly what I did when I was in your situation (I switched to Gentoo a while ago, and Gentoo don't seem so worried about lawsuits
) but I'm fairly sure it involved downloading all the required components for DVD playing, including the Xine engine itself, from their own websites. I would have then done a simple ./configure && make && su -c "make install", sat back and watched my DVD!
Previous text (before more comprehensive edit):
You need libdvdcss. This is the thing that decodes DVDs so they can be played without the need for the (legal) decoding software.
SuSE doesn't include it because Novel could get sued, so you need to download the appropriate programs where DVD playing hasn't been disabled, and compile them yourself.
I'm can't remember exactly what I did in SuSE (I switched to Gentoo back in the Summer) but I'm fairly sure it involved reinstalling the Xine engine using the download from their website - not the Xine RPM SuSE distributes. (Xine is the backend that both Totem and Kaffeine use by default.)
Wow... it's November 2004 I usually quote as the time I started using Linux... Bit of a blast from the past!