Thank you for the ideas, Cap'n and ajb.
I am looking at either the Solarbotics' GM22 or GM21, which stall at 950mA and 750mA respectively at 6V. I am looking for good independent bidirectional PWM speed control on all channels. I don't expect them all to be stalled at once by any means; no-load current is about 7% of these current numbers, so realistically 300mA/channel will work if the outputs will protect themselves against thermal ills.
I have never used the Mega - do you know if this has a good resolution on the PWM signal frequencies? I presume when it advertises it drives 14 of them that this means they are all independent ... right?
I see the ULN2803A from TI for $1. It is an array of 8 Darlingtons, so it can only sink current - 500mA max per channel, trouble with Darlingtons is the high saturation voltage - at 350mA it has a drop of 1.6V, which would burn 560mW per channel. (But hi-side only). Lacking any serious heat sinking arrangement, that means it would heat up by 35C per channel. Also, it has no current sourcing provision, so it'd not do bidirectional.
I do see some Arduino shield products for only 2 motors each that seem to have a whole pile of circuitry including the PWM control, which seems rather redundant if the Mega is there in the first place to provide the PWM timing signals.
The 754410 from TI for $2 has two Darlington-like Full-H drivers up to 1A each, thermal shutdown, it is rated for 2W continuous package dissipation, but at 500mA the driver and sink sides combine to spec a drop of 2.9V, so it would be maxxed out thermally if each of the two motors was using 330mA (1W/channel)
An earlier Dual Darlington bridge product is the $3 L293D also from TI, with a 3.6V drop at 600mA, so it might burn 1W/channel at 300mA too.
Less marginal perhaps is the Dual Darlington bridge Thompson L298 for $3. It has a similar enough 3.2V drop at 1A, but the package allows for a heat sink to be attached.
Any of these separate driver chip arrangements would need wiring to be arranged - Solarbotics does make a kit for this for $20, but this is starting to look like an awful heap of parts and unattached boards!
Any more suggestions would be really welcomed. Thanks guys!