Hi, Shewolf -- CM Valtierro - male romance companion by Nell Speed is still available on Nexus, same name and file number.
The problem you were having is due to the changes made at Nexus in the few years since this mod was published, when the site was still called TESNexus. When you find old-style URLs for Nexus Oblivion mods (i.e., any that doesn't read http://www.nexusmods.com/oblivion/mods/, which is the current form), all you need to do is either type the URL yourself and add the file number after /mods/, or just go to any other Oblivion mod on the site and replace its file number with the one you're looking for. The URLs might change over time, but the original file number stays the same. Have fun with Valtierro!