BRANDY AND MR WHISKERS! Dude, I loved that show in the 00s! I'm sure it didn't age well for my adult self, but I remember loving that, Dave The Barbarian and American Dragon: Jake Long. Didney had some good toons in the 00s.
#1?
CatScratch. About all I remember of it is Pleakley's voice actor going "That's Japan", when one of the other cat characters talked about things he was looking forward to on a trip to China. Fun for my echolalia!
#2?
Mr Meaty. Technically a puppet show, but it'd totally fit on Nick shows like Kablam(!). Two dudes working at basically modern Arby's in the food court. I remember the fat one got a tape worm, and there was also a nose fixing salon in another episode. The mall cop once ordered a boatload of food from Mr Meaty's once, the skinny dude said "It's like you're trying to feed an army!" and the rent-a-cop was like "Who do you think I'm ordering for? ...an army of one ;)"