I tend to use apt-cache search a lot if I know generally what I want but don't know the exact package name. It lets you use regular expressions when searching

I tend to use apt-cache search a lot if I know generally what I want but don't know the exact package name. It lets you use regular expressions when searching and you can restrict it to just the package names by giving it the --names-only switch. If I'm actually wanting to install a game of some type, but don't know what I want to try out, then I'll load up synaptic.