Not sure why the cpan shell can't find it, but I guess it's got to do with the lower case module name or something.

Install like this:

cpan KRAMAN/Devel-sdb-0.01.tar.gz
[download]

/J