Mold chicken wire to the shape you want, then paper mache over it for rigidity? You can get a fairy smooth finish with paper machce.
A hot wire is a great way to cut foam. Maybe shape the wire to the desired plug shape and cut the foam with it?
--Mark