Most Linux systems have native support for the major archive types. But in order to get .7z files to work in Ubuntu Hardy Heron do the following:
System -> Administration -> Synaptic Package Manage
Search for p7zip and install
Now they should work just fine.