"Walk", "talk": forms not in any other language

Online Etymological Dictionary is a good starting point for looking up words but if you want detailed information I think you'd have to pay for it, or head to the local library.

The entry for talk has a clue to its common roots with words like the German zählen (to count).

Talk was tackled by z7sg, so let's get onto walk. The New Oxford American Dictionary traces it back to the Old English wealcan, “of Germanic origin”. Etymonline is more specific:

from Proto-Germanic welk- (cf. Old Norse valka "to drag about", Danish valke "to full", Middle Dutch walken "to knead, press, full", Old High German walchan "to knead", German walken "to full")

So, you heard wrong on both counts.