Package Tracker does exactly what you think it does, and it does it very well. The app tracks package status information from more than 60 different carriers, and issues Live Tile and systemwide notifications when your delivery's status changes. Bing Maps integration shows the last known location of any given package, while a cloud sign-in option syncs your info across multiple Windows 8, Windows RT, and Windows Phone devices.
Package histories? Check. Package status sharing? Check. The ability to pin individual packages to the Start screen? Check. Heck, Package Tracker even has a baked-in barcode scanner. This app is definitely $3 well spent.