Welcome to WebmasterWorld Guest from 126.96.36.199
Yellow Pages sites tend not to help much from an SEO point of view as many 'nofollow' the links or use tracking URLs that negate any PR-passing.
Also they are general directories, so won't carry as much topic-specific weight as a dedicated resource that's close to what you do.
I would look at directories and sites that are related to what you do and try to get listed or featured on those as a start. Link building is very important but getting harder, I would suggest that you try to create something really useful for free that give people reason to link to you because of that (but leave enough information/features out of the free product so you have room to upgrade people to paid if that's your aim).
Building links is important, just as inbound pointed out. Students and alumni typically love their universities, so it's easy to build off of that. Provide a "link to us" page which provides html code to allow your fans to copy and paste the university logo icon onto their personal homepages, linked back to you. Use beneficial/relevant keywords in the ALT text of the logo to drive a bit of keyword weighting to your site. Ex:
alt="Harvard University, Cambridge Massachusetts"
All the basic SEO factors can be employed by university/education sites, and should be to provide a firm foundation for more advanced methods.
As for directory submissions, most educational institutions are already listed in internet yellow pages and other local directory types of sites. However, some of those directories allow "captions" or sub-listings for large institutions like colleges and hospitals. Beyond your basic listing, you might be able to get a phone number, address and hyperlink back to your site for every department or office in your institution -- a method that generates more links back to you than a standard directory submission. This capability depends on each individual directory's rules.