I guess the choice of the mains depends partly on how much bass he likes with his music. If he were to try the M3's but feel afterwards that he still wanted more bottom end, I think it may be better to go with the M22s(w. sub). Trouble here is, you really won't know 'til you try the M3's w/o sub first.

As Doc mentioned, look at Parts Express for a subwoofer or try Vanns, they usually have some deals going too.

Half of communication is listening. You can't listen with your mouth.