The Internet Does Not Forget, here is the list again... from Google cache a week ago:

Alternative Repositories: F-Droid * --> highly recommended! (many tools there)
cron / automation: Tasker / Automagic * Automation
BT tethering / DUN: BlueVPN *
xterm: Better Terminal Emulator Pro *
µTorrent: µTorrent (but it's quite sh*t) / tTorrent Pro * (totally cool! even supports DHT& PeX, filtering, encryption) / aTorrent PRO
FileBox: Total Commander * (i use nothing else, has Samba/CIFS/NFS mounting along with archive handling)
SyncEvolution: CalDAV-Sync * / CardDAV-Sync * / FunV10 * / Synthesis SyncML Client PRO
Calendar: aCalendar+ * / Business Calendar *
Claws-Mail: Aqua Mail * / MailDroid Pro
Opera / MicroB: Opera * / Firefox Mobile *
OpenMediaPlayer: BSPlayer * / MX Player Pro *
KeePassX: KeePassDroid
Pidgin: IM+ *
IRC: AndroIRC premium
VKB: Hacker's Keyboard * / Thumb Keyboard (Phone/Tablet) *
Hildon-Home: Nova Launcher Prime * / Apex Launcher Pro
PyOBD: Torque Pro *
Updated/Added on 2013-07-09:
Tasks: Tasks (has a task provider, can be synced using CalDAV-Sync, preferred over Astrid Tasks) * / Astrid Tasks (can be synced with FunV10 against Funambol/SyncML server)
Firewall: AFWall+ *
Dbus Switchboard: Default App Manager Pro *
Bless: HexEdit *
DLNA client/renderers/network media players: BubbleUPnP * / MediaHouse-Pro
MoNav / modrana / Marble / Sygic etc: Sygic: GPS Navigation / OsmAnd+ * / Backpacker GPS Trails Pro / BackCountry Navigator PRO GPS / City Maps 2Go Offline Maps / Garmin Navigator / NAVIGON Europe (also other countries) / TomTom Europe (also other countries)
Conboy / Xournal / Quicknote: Handrite Notes Notepad Pro / Handy Note Pro /
Evince / PDF reader: ezPDF Reader Multimedia PDF * / RepliGo PDF Reader *
FBReader / MGutenberg / Dorian / E-Book Reader: Moon+ Reader Pro * / PageTurner Pro / Calibre Companion *
gEdit / TxPad / Leafpad: Jota+ (Text Editor) *
KhtEditor / PyGTKEditor: DroidEdit Pro (code editor)
Conky: OS Monitor / System Monitor / System Monitor / Quick System Info PRE
XArchiver: ZArchiver / B1 Free Archiver / AndroZip Pro File Manager / or Total Commander built-in
mBarcode: QR Droid * / Barcode Scanner+ (Plus)
MyPaint / Inkscape / Sketch: Infinite Design / Infinite Painter / Sketcher 3D Pro / SketchBook Ink / SketchBook Pro for Tablets / Paperless-Draw, sketch, tablet
SunVox / studio/recording: SunVox * / FL Studio Mobile
Gnumeric / Libreoffice: OfficeSuite Pro 7 (PDF & HD) * / Quickoffice Pro (Office & PDF) / Kingsoft Office 5.5(Free)
Currency Convert: Currency converter plus * / Easy Currency Converter Pro
OMWeather: eWeather HD, Radar HD, Alerts * / WeatherPro HD for Tablet / WeatherPro / AccuWeather Platinum
WPA Key Editor: WiFi Pass Recovery * / WiFi Pass Recovery & Backup *
AppArmor / SELinux / Security: LBE Security Master * / SRT AppGuard / PDroid Manager (Frontend, needs PDroid 2.0 or OpenPDroid)
Cloud / WiFi / BT / LAN / USB printing: PrintHand Mobile Print Premium * / PrinterShare™ Mobile Print
Audio players: Poweramp Music Player * / Playerpro Music Player / n7player Music Player / Music Player (Remix) / etc etc etc -- too many, even WinAmp & jetAudio
recaller: All That Recorder (dunno if it records radio/music too)
glogarchive: SMS Backup & Restore Pro * / Call Logs Backup & Restore Pro / Backup2CSV Pro Backup To CSV / Backup Call logs,SMS & Contact / SMS to Text Pro / Conversation Backup / SMS Backup +
Hildon-Home contact widgets/caller shortcuts: Animated Widget Contact Pro