When parted-1.6.3-5 is installed, it appears that an entry for its info file is not put into /usr/share/info/dir.
This is still true in Severn 2. (Hi jik!)
Added in CVS, will be in parted-1.6.11-3 or later.