This is a bit late for new years resolutions, but still worth posting now as it can be done at any time of year. The Vegan Society is running a Vegan Pledge initiative encouraging non-vegans to swear off the animal products for 7, 14 or 30 days. You will be sent a special vegan starter pack and linked up with more experienced vegans to get advice. I would recommend that people starting from complete omni-ness should probably do 7 days - vegetarians might like to consider starting with 14. Of course there is nothing to stop you doing one after the other, or indeed sticking with veganism afterwards.
At a more personal level, I can be found on formspring if anyone has vegan-related questions.