Yeah, the Void is the best metal shop in Ireland.
In Belfast we have Dragon Records on Wellington st, just down from the main City Hall. It's got loads of good metal LPs and a large second hand metal / punk section.
Sick Records on North St has just opened and has lots of Southern Lord type vinyl.
Head Records on Ann St deals mostly with Back On Black type stuff, but sometimes has insane bargains, also worth a look.