Maybe not new, but here are a couple favorites of mine that I don't think are too well known yet.
Costaki Economopoulos -
YouTube - Costaki Economopoulos
Drew Hastings -
YouTube - Preview of Drew Hastings One Hour Special airing April 26th.
Not what I'd call new, but a few other favorites that I don't think get enough attention/recognition here in the US.
Eddie Izzard -
YouTube - Eddie Izzard's Encore on Computers
Jimmy Carr -
YouTube - jimmy carr adverts
Most of the ones in the NT linked thread are great suggestions too.