Smartphones are an increasingly popular gift for the holidays (for details, check out our 2012 Holiday Handset Guide!). And the leading application storefronts are each brimming with hundreds of thousands of apps. But how can a first-time smartphone user even make sense of that many apps, let alone know which ones are worth downloading or purchasing? FierceMobileContent is here to help. We've shortlisted recommended iOS and Android downloads spanning 10 different categories, helping you populate your new device with some of the most innovative and engaging apps on the market. Each app is a gift that keeps giving all year round.