I'm lucky not to have to worry about this, but I figured that having Perl is a safe assumption for desktop and server Unix systems.

Not embedded devices, but I guess those are different enough that you're probably not targetting them for portable scripts. Oh no, have I contradicted myself? :)