Kim Severson goes with "gifted me with" in today's NYT. Now "gifting" as opposed to "giving" is hardly new. And we may be losing that battle. But the "gifted me with" seems particularly icky to me. A quick search shows that "gifted me" has shown in the NYT a ton, while "gifted me with" has so far popped up just a few times.
But is the term particularly new? Search the internet and you find a lot. This person did some number crunching on it going back to the 90s. And "gifting me with" is not at all new. But it is icky.