Looking for Apache on Ubuntu? Search for apache2 (note the 2). I have made a habit of looking for packages at http://packages.ubuntu.com.
Also downloading synaptic was probably one of the smartest things I've done. But Google how to add the orphans filter or see my post on KDiff3 Katastrophe.