Dictyostelid
The entire genome of Dictyostelium discoideum was published in Nature in 2005.  The haploid genome contains about 12,500 genes on six chromosomes.  For comparison, the diploid human genome has 20,00025,000 genes (represented twice) on 23 chromosome pairs.