My advice would be to go easy on the tuna, even though it's cheap, because then you'll be like me and won't ever want to touch the stuff again. This doesn't happen with egg whites or cottage cheese.
It entirely depends on what part of the world you live in. Where I live, lamb is cheap and chicken breasts require a second mortgage! On a world scale, soy protein is unquestionably the cheapest.......