Here are the basic instructions for making a bottle cap table. It doesn't look too difficult (other than the torch to pop the bubbles. That caught me off guard).
Here's a company that affixed 50,000 bottle caps to a wall (it fit their business). This two-minute video shows how they did it (quickly, of course).
Lastly, here's a story about a man who created a very cool looking kitchen countertop using bottle caps.