i have a couple years under my belt, but trust me, it doesn't get any easier. it's not like it's the kind of thing you practice throughout the year or anything (at least i don't...). my girlfriend and i have a TON of presents under our tree right now (we buy for her whole family and then bring the gifts to her parent's house christmas eve) and it's painfully obvious which ones i wrapped and which ones she did.
i just try to get at least one side and the top of the present looking presentable and then tape the crap out of the back.
oh, and i don't think not being able to wrap is an ex-JW thing, i think it's a guy thing, so no worries.