brew search lists all available formula (aka packages), requires you to install brew first of course.
Additionally, if you want to get further information about that package before installing it brew info <package name> will list relevant information like version number, dependencies etc.
