I guess I will throw down something.

Quote Originally Posted by Animeniax
da-tte-ba-yo (in this word, both the "tte" and the "yo" are emphasis words)
de gozaru yo (from Kenshin, means "that it is", but with emphasis)
Naruto's style is '(verb stem)tte bayo!' For instance, wakattebayo is "I get it already" or nan dattebayo is "What (the heck) is that?" It is another colloquialism not linked to any specific dialect that is meant to make the speaker sound rough and brusque, not very refined, and trying to sound tougher than they really are.

Kenshin's 'de gozaru' is an antiquated, very polite way of saying 'desu' which is like 'it is' in English.

Example:

Sou nan desu ka? (Is that so?) becomes Sou nan de gozaru (ka is implied).
Another antiquated style of this is to modify it to Sou nan de gozansu ka. That is more rare though.

Interesting thread though...