Funny you should mention how uncommon your name is, because here in central Kentucky it's not uncommon at all; in fact, a Shawna checked me out at Wal-Mart last night (yeah, Nan, that's FOUR visits since November - nyah!).
Can identify with the license plate problem tho. I was too old for "license plate thingys" (altho my REAL plate has been DAIVIDH for three cars now) but my son Ian could never find one with his name fifteen years back. Finally his granddad brought him one from New Zealand. Now the "IAN" ones are common as dirt!
Like you say, having a unique name can be cool, but it comes at a price.