Accidentally set a root passwd

[anj.tuesday at gmx.net]

I mis-used the passwd command and I think I ended up setting a root
password that I now can't seem to remember. At least entering 
recovery mode prompts for a root password now, and none will do. 
Sudo works fine, so is there a way to disable the root password from
there? 

Thanks in advance,
Anja