Bluebridge provides an alternative to the more popular Interislander ferry service and it is usually the cheapest option if you are taking a car across.
The Bluebridge Cook Strait ferry terminal is on Waterloo Quay, which is just a short walk from Wellington railway station (which has a small New World supermarket). The ferry terminal has free Wi-Fi internet access.