How are mined blocks broadcasted in a distributed environment? I understand that after the golden nonce is found by the miner he broadcasts the block and the other miners verify it. But I don't understand how they broadcast it because bitcoin is completely distributed with no servers to store the ip to distribute it to. How does a new miner know whom to distribute it to?  

Any help is really appreciated ...
Miners operate nodes (as do many non-miners). These nodes make connections to each other. When a node receives a block or transaction from another node, it will check the block or transaction and then send it to the other nodes it is connected to. In this way, a block or transaction reaches every node in the network.

The miners do not connect to some central server or service in order to broadcast blocks to the network. They simply send the blocks to the nodes that they are connected to and the blocks are then relayed to all nodes.

As for how a node figures out who to connect to, please see this question: How does the bitcoin client make the initial connection to the bitcoin network?