By adding http://download2.berlios.de/${PN}/${P}.tar.bz2 as primary URL in SRC_URI and removing unnecessary RESTRICT from ebuild it can be fetched and installed instead of emerge aborting (allowing paludis to be installed). Attaching a diff.
Created attachment 134523 [details, diff] libebt-1.3.0.ebuild.patch Ping me on IRC if you allow me to commit this.