I upgraded the NJ4556a (2-channel)op-amp in my phono preamp to 2 opa627's (mono) on a Browndog adapter recently. Result was lower noise and greater clarity. So much more clarity that I ended up hearing how much the coupling caps affected the overall sound, but that's another story.
OPA627 is available in 3 different packages, DIP which can be plugged into a socket or soldered through hole, TO-99, which is round and soldered through hole, and SOIC, which is surface mounted and what you would use on a Browndog adapter. Soldering those 2 SOIC's to the Browndog was a little tricky (most spiders I've seen are bigger than SOIC) and required a fine point soldering iron and a breadboard to hold things still. I had a little noise when the browndog assembly was plugged into a standard DIP8 socket I attributed to contact noise, so I would recommend either soldering the assembly right to the board (after carefully cleaning and shining all contacting surfaces) or using a gold plated socket.
Another mono amp I tried on a Browndog was OPA827, which was cheaper and sounded similar to the 627.
I tried OPA2134 which I liked more than NJ4556a but it was too noisy for the amount of gain I needed.
Like Magfan suggested, you're going to need to pore over the data sheets before you jump in.
I'm not sure what package is best with regard to heat dissipation for your situation. The SOIC's on the Browndog get real hot to the touch, but so far have been working fine.