Check which backend Totem and Kaffeine use. Both of those are merely front-ends (i.e. don't play anything on their own, but need to have a backend player to do the job). I assume the backend is
Xine, but it could be gstreamer. Difficult to say if w32codecs help, but for Xine you can install it's extra librareis which should be able to handle most multimedia formats (including mp3, mpeg, wmv, wma, ...) I'm not a SuSE user (and not going to be anymore, thanks to MS) so I'm not sure what it calls the package which has the needed extra libs; on Fedora Core the package is called
xine-libs-extras-nonfree (or close to that) and on Debian it's called
libxine-extracodecs. Try to dig your package manager for something resembling either of those, install that package and re-try. Or if you found out the players are using
gstreamer as their backend, don't install Xine libs (of course) but instead install
gstreamer-plugins-ugly (and if you find, other names instead of 'ugly'). That ought to help. I hope your libdvdcss2 is working since you got no errors; you'll notice it when playing commercial DVD movies -- some of them might not play at all unless you have libdvdcss2.
Try out installing Xine's extra libs package or Gstreamer's plugin packages. I guess it's Xine, but who knows