On the Internet, lies a large number of lists, catalogs, most of them but almost useless. In this list you can find catalogs that meet the following conditions:
1) are functional and add (approve) new links
2) do not use redirects or nofollow
3) add non-business sites without having to enter ID
4) do not require a reciprocal link or payment
Updated 07/31/2008
Another update on http://gajdusek.net/2008/09/seznam-funkcnich-katalogu-s-uzitkem-pro-seo/
Note immediately indicates whether the link will appear immediately or after approval of the editor (may take a few days).
http://www.aaakatalog.wz.cz - yes immediately
http://www.abcfiles.cz - yes immediately
http://alfa.elchron.cz - not immediately
http://www.alfaradius.cz - not immediately
http://amod.aznet.cz - yes immediately
http://www.azlink.cz - not immediately
http://www.bezpecnynet.cz - not immediately
http://www.bezvaportal.cz - not immediately
http://www.citysearch.cz - not immediately
http://clonet.eu - not immediately
http://www.czprima.cz - yes immediately
http://digitalne.eu - not immediately
http://www.dmoz.org - not immediately
http://www.e-region.cz - yes immediately - requires registration
http://www.es-katalog.cz - not immediately
http://www.hledacek.unas.cz - yes immediately
http://www.hledejte.cz - not immediately
http://www.houbacz.net/katalog-stranek - not immediately
http://www.info-center.cz - yes immediately
http://info-praha.cz, Info brno.cz, Info ostrava.cz, Info plzen.cz, Info olomouc.cz, Info liberec.cz, Info hradec.cz, Info Budejovice. cz, info-usti.cz, infozlin.cz, Info vary.cz, Info havirov.cz, Info morava.cz, Info cechy.cz, Info vysocina.cz, atlasfirem.info - can be inserted only into one of them through the form can be accessed (but not search) from any portal on any other, without furmularu (and search) to just one - not immediately
http://www.inzerce.rejngroup.cz - yes immediately
http://www.ipramen.cz - not immediately
http://jednomisto.kvalitne.cz - not immediately
http://www.katalog.inection.cz - not immediately
http://katalog.jirpa.cz - not immediately
http://katalog.ljlysek.cz - not immediately
http://katalog.mpalan.cz - not immediately
http://katalog-odkazu.janik.name - yes immediately
http://katalog.portik.cz - not immediately
http://www.katalog-seo.eu - not immediately
http://katalog-stranek.euweb.cz - not immediately
http://katalog-stranek.okamzite.eu - not immediately
http://katalog.shaimagal.org-yes immediately
http://katalog.webcz.com - yes immediately
http://katalog.w-software.com - not immediately
http://katalog.zdarek.com - not immediately
http://katalog.54.cz - not immediately
http://www.katalog-firem.net - not immediately
http://www.katalog-odkazu.cz - not immediately
http://www.katalog-prodejcu.cz - not immediately
http://www.katalog-webu.wz.cz - not immediately
http://klikni.idnes.cz - not immediately, required registration
http://www.linkovnik.com - yes immediately, only an email confirmation from odklik
http://www.link4free.ic.cz - yes immediately
http://lp-directory.okamzite.eu - not immediately
http://www.lx.cz - not immediately
http://najduvse.cz - not immediately
http://najednou.cz - yes immediately, required registration
http://www.odkaz24.cz - not immediately
http://www.pomocnik.net - yes immediately but requires registration
http://portal.webovka.eu - not immediately
http://www.prclanky.cz - not immediately
http://www.prodejny24.cz - not immediately
http://www.profiaudit.cz - not immediately
http://www.profi-katalog.cz - not immediately
http://www.prostejov.cz/firmy - yes immediately
http://www.rejstrik.net - not immediately
http://www.rink.cz - not immediately
http://www.seolink.cz - not immediately
http://seolink.okamzite.eu - not immediately
http://seznam.wz.cz - yes immediately
http://www.seznam.cz - not immediately, with business listings requires ico
http://www.seznam-firem.unas.cz - yes immediately
http://www.seznam-stranek.cz - not immediately
http://www.sprehledem.cz - not immediately
http://www.superlink.cz - yes immediately
http://www.toplinks.cz - not immediately
http://www.toplist-100.cz - not immediately
http://vymen.123www.biz - yes immediately
http://www.vymena-odkazu.ic.cz - not immediately
http://www.web-recenze.cz - not immediately
http://web.jehla.net - yes immediately
http://webber.cz/katalog - not immediately
http://www.w11.cz - not immediately but probably only cache
http://www.www1.cz - not immediately but probably only cache
http://www.xex.cz - not immediately
http://zadara.eu/katalog/ - not immediately
http://www.zona.cz - yes immediately
http://1000.stylove.com - yes immediately
http://www.1am.cz - not immediately but delay is probably due to some cache
Have fun with your registration links 
I am sending you a link to my new catalog pages that I develop in the future.
Have a nice day
Jiri Novotny