locate rpm maybe? "locate rpm | grep bin"?

You are root, right? That could easily be your problem as your path wouldn't include sbin.

Matthew