Join Data Files based on Keys using Bash

I was looking for a *nix tool that takes two or more input files and joins them like SQL JOIN statement does. And I was not surprised at all. I found join. Say I have the following 2 files. Each of the files are sorted, and separated by colon. I want...