Sean,
Have you tried Pike Place Market? Also, as Joe Dang said, look for a hispanic market. There's a grocery store not far from my place that caters to the Hispanic community, and the meat Dept has a big selection of pork, good prices, too! Maybe even try Viet Wah
Steve