Can't come from permanent. It's a stealth box with no Off switch.

So's mine. I've left my car sitting for days at a time (long weekends and such) and the GPS hasn't yet drained my battery.

I suppose it could come from ignition switched, but I'd then have to fuse it.

Don't understand. Your ignition switched power should already be fused. Just connect at a point after the fuse.