2nd Ave Records is the first that comes to mind. Everyday Music on Burnside has a decent stock of LPs (as well as an 8-track section). Jackpot Records on SW 9th will also be wiling to take your money.
I'm still looking for more myself, so let me know if you find any other good crack vinyl dealers.
