2nd and Charles has both an anime section and gaming section (video and board). They have 2 locations, one on broad street (closest to you) and one in midlothian (nice to go see their selection too occassionally).

They are a chain where you can buy and sell used items too!