Packages are precompiled binary executable forms of programs. They're typically located at OpenBSD mirrors, and on the OpenBSD website.
http://www.openbsd.org/3.9_packages/ is one such location to start finding packages for 3.9. If you're running 3.8 or 3.7 just replace 3.9 with 3.8/3.7.
