A CMoy is probably not the best choice for those headphones. The original was created by Chu Moy to drive high-impedance Senn's (like the 580/600/650, not the 595). The best CMoy's have 2-9V batteries, because a single opamp (the right one) can slew the voltage from -9 to +9 without breaking a sweat.
Plug a low impedance can directly to an opamp, and it just can't support the current flow needed. A headphone wants Power; its impedance, along with the available power supply, determines whether it needs voltage rather than current and vise-versa. Most amps use buffers of some sort - either monolithic or discrete - to meet current needs.
That said, the CMoy will probably improve your sound over any portable, except for perhaps the bass. The PAV2 does a little better with current and emphasizes the bass, but its circuitry is not as advanced as a CMoy. Still, it might be a good choice for you, and Gary is excellent to deal with from all reports. If you were contemplating building an amp, by all means, the CMoy is the first choice, but that assumes you progress from there.