What architectures would that be? ARM, MIPS, PowerPC all have relatively cheap hardware multiply (in non-ancient versions of the architectures at least).

I'd be more worried about division...