Wholesomebabyfood.com has some good info on introducing fish to babies. I was just looking at this for my 10 month old. They suggest any of the white fishes, cod, flounder, haddock...
Also note though that they recommend waiting until 10 months before introducing.