It's Noodles & Nedd, two characters by John R. Dilworth, who is best known as the creator of Courage the Cowardly Dog.
Hope I did these two justice, I can't find any large reference pics...
Go check out Mr. Dilworth's site over here at Stretch Films this is his main (and seemingly only) website.
You can view short films (which are AWESOME) here, including Catch of the Day, which features Noodles & Nedd.
Did you know John Dilworth is also the creator of the shorts of "Sniz and Fondue" from Nickelodeon's Kablam! ?
I leave you with this...Always check out the other works of an artist you like, as you may find many more great things.