Nope - still on Internet Explorer!
I checked out that locate util - definitly no plain rpm file. I did discover the gnorpm, when I tried to run that it complained that some library files were missing librpm-4.0.3.so. I checked out the /usr/lib directory and there was a link called librpm.so linking to this missing file also. I tried the install on a machine in work - same thing, I even went into 'Select Packages' option and made sure that gnorpm was ticked.
Dunno what's gone on there - check out that suse installation I rekon.
Cheers.