The main MythTV decoders (MPEG2 etc..) are multithreaded so they do take advantage of multiple CPUs. Recording is a simple task anymore if you are recording HDTV, all you have to do is write the MPEG stream to disk. If you are still recording Standard TV you probably should think about upgrading to HD recording soon..