Yup, there's no size limits to forced movement.
That said, it is a reduced effect against larger creatures. If you can push a creature 3 squares, that's 300% for medium, but only 75% for Gargantuan. Also, in order to fall or anything, the whole creature must be pushed off the cliff, etc.