When my cousin and his wife announced they were naming their soon-to-be child "Sebastian", I thought it was a horrible name to saddle a kid with. Now, almost seven months after his birth, I think it suits him and he's just an adorable little bugger. So by all means, something like that which is "unusual" might actually work 
Maybe it's because I've been listening to a lot of Belle and Sebastian lately (nice segue!), but I think "Stuart" might be a good boy's name. Unfortunately my step-dad's last name is "Stewart", so my brother and sister probably would be well advised not to use that for any of their children (unless, of course, either of them read "Catch-22" and get enamored of the "Major Major" character's predicament. That's unlikely because they can't read :p )
For a girl, I've always liked "Maureen" (Mo Tucker of VU fame), "Brooke" (an old girlfriend), "Bonnie" (another old girlfriend, and a good Scottish name as well), "Emily" (Emily Post? Ah, I don't know, it sounds pretty), or "Denise" (after my favorite female star formerly married to Charlie Sheen, but they're trying to work it out) 