You can definitely do it with After Effects. If not with the standard tools like I did with PhotoShop, you can use a suite like MagicBullet to achieve similar results.
The reason it's so dark and grainy actually has to do with how cinema film captures and displays colour...it's more wistful...