In a large pot, place the octopus along with the wine, peppercorns, 1 lemon cut in half, and garlic. Cover with water by 1 inch and bring to a boil over medium high heat. Reduce the heat to a simmer, and cook the octopus until it is tender when pierced with a sharp knife. (Anywhere from 45 to 90 minutes.) Drain, and allow the octopus to come to room temperature.