I've addressed nearly every gripe in this thread by getting a mailbox at a local UPS store. Sure, it's inconvenient and some extra money each month, but I never have packages stolen and there's always a signature available.

The most annoying part is when I deal with someone who makes it hard to deliver to a different address than my home (looking at you, Verizon) but it's always achievable.