The cheap tuna (little fish) is pretty safe. The nice big fillets from older fish have more mercury than you like

I generally eat salmon twice a week and 1 or 2 cans of tuna.

I'm not sure about the omegas but pickerel/walleye can be had forr 5-7$ a pound here so it's right up there with chicken breasts for me.