Matt,
Sounds like you've got a bad case of cyanobacteria
There are several things that will help get rid of it, the most basic of which is more frequent maintenance.
WWM has a whole bunch of articles on basic marine maintenance:
http://www.wetwebmedia.com/marine/maintenance/index.htm
HTH
