I used to browse the entire package list under i386 for the exact name I needed to put for a certain package during pkg_add but the link to the list seems to have disappeared off the page I usually refer to for the link (http://openbsd.org/ports.html#Get). I can get to the 4.6 packages fine (http://www.openbsd.org/4.6_packages/i386.html) but replacing the '6' with '7' doesn't work. Did they stop using the entire package list now?

Again, look at http://openports.se/. However, be aware that what is described on OpenPorts are the -current ports. You will need to look at the bottom of each application's description page to determine whether the application is available for -currentonly, or whether it was also available for -release as well.