Sounds like either a small backhoe or a mini excavator is what you need.
Most mini's have a blade you can push dirt with and are excellent diggers.
Small backhoes will also do the job, but take longer.

An excavator is a much better digger and pusher than a wheel machine, but they are not worth a darn for carrying materials very far at all.

Money will be about the same on either.