If you are doing VoIP, Cisco is probably going to be on your list of potential vendors. With that in mind, I concur with the previous answer that you want to ensure that Cat5e is run to each of the locations you will have a phone/PC located. You actually only need one run, since most, if not all Cisco IP phones have a built in switch (one port on the back of the phone for connection to the PC). The other thing that you will like to look at is PoE (Power over Ethernet), so that you would not need to have AC Adapters (commonly referred to as Wall Warts) for each phone. The Cisco Catalyst 35xx series switches provide this, I believe.
For a totally fresh implementation, I would definitely consider Cisco as my first choice. In a few years, VoIP is going to be the only way that voice is carried (a traditional phone carrier (SBC) just announced that they are going to migrate to VoIP over the course of the next few years).
Cisco deals with specified partners in your area which are certified to implement their VoIP products specifically. This is different that the ordinary Cisco Partner program. For example, a company can be a Cisco Partner, but not be certified as a VoIP implementer.
As a competing technology vendor proposal, (and I always recommend that a company do this, rather than going wholly with one vendor's perspective in the discovery/data-gathering phase), I would recommend looking at Alcatel. They just released a VoIP product that also handles other network services (essentially it is a "network in a box"), and Alcatel is a mature VoIP vendor with a worldwide presence, particularly in Europe and South America. They have a presence, and are making further inroads, in the U.S.