Perhaps the easiest (and most flashy) is a wooden table top. Wedge the cap onto the edge, and the smack it with your palm. This method is widely discouraged, especially on your host's dining room table, as it usually takes a small chunk of wood off the edge and damages the table.
Like the Dutch, Germans have an impressive lexicon of commonly-known ways to open beer bottles without a bottle-opener.