When playing with northern factions, use woodmen - very cheap, good attack, can really do the job well, particularly if you're backing them up with sufficient archers/crossbowmen.

Southern factions - pavise crossbowmen are your boys.

Eastern - cavalry archers. Light cavalry as well (Alan Mercenary Cavalry, Byzantine Lancers)