Cydia has been updated with a new 'Manage Account' feature that lets you easily view and install packages already purchased.
You can find the new feature right on the Cydia homescreen. Only packages purchased using Cydia's payment system will be displayed. If an application uses its own payment system it won't be visible on the list.
You can view a few screenshots below...
