Icefish

The Icefish is the only known vertebrate with no Hemoglobin or red blood cells at all, surviving on oxygen-rich frigid water and an enlarged heart and gills instead.