A different bean is certainly a valid consideration but, growing up in Texas and Oklahoma, I have a strong affinity for Pinto beans, especially spicy ones with a bit of Mex/Tex-Mex spice, even better with some barbeque (real BBQ, not grilling ;)).
Navy beans, which are more common in the...