@chai2,
Katy's Tuna used to be available at a market near me - low mercury, small troll caught. Water, if I remember right. Expensive, so I didn't get it often, but I liked it.
http://www.katyssmokehouse.com/cart/default.asp?categoryid=21
I also like canned with olive oil, but my market here doesn't carry it; good with cannellini beans, fresh basil..
For sandwiches, canned solid albacore, water packed.
Haven't tried the packs so far, but now I will.....