Check out Cargone Couriers to move both your small and fairly big stuff by cargo bike around town.

Hybrid pedal-electric bikes -- the ultimate in Sensible Transport! -- They're fun to ride and are easily making 50km journeys with cargo. Minimal pedaling and minimal effort required to travel from Mordialloc to Port Melbourne.