diff -urN apt-0.5.15lorg3.95.git416.old/cmdline/cmdline.cc apt-0.5.15lorg3.95.git416/cmdline/cmdline.cc
--- apt-0.5.15lorg3.95.git416.old/cmdline/cmdline.cc	2008-11-11 18:23:45.000000000 +0200
+++ apt-0.5.15lorg3.95.git416/cmdline/cmdline.cc	2009-08-28 04:59:23.000000000 +0300
@@ -102,7 +102,21 @@
 
          out << "   " << string(List,Start,End - Start) << " (" << 
             string(VersionsList,VersionsStart,VersionsEnd - VersionsStart) << 
-            ")" << endl;
+            ")";
+
+         // simple workaround to print a replacement string if it's there
+         if (End != string::npos && End+1 < List.size() && List[End+1] == '(') {
+            Start = End;
+            End = List.find(')', Start);
+            if (End != string::npos) {
+               out << string(List,Start,End - Start + 1);
+               // Skip all spaces after a replacement string
+               while (End+1 < List.size() && List[End+1] <= ' ')
+                  End++;
+            }
+         }
+
+         out << endl;
 
 	 if (End == string::npos || End < Start)
 	    End = Start + ScreenWidth;