Postal 2: main story about 12 hours; story with some extras about 20 hours; 100% completion about 37 hours. These are IGDB player-submitted averages from 5 submissions, not a deadline or a prediction of your pace.
Source: IGDB player submissions
Community playtime data is not available for Postal 2 yet.
Game Tales keeps what happened between you and a game in one Tale you can keep building.