Nespresso's pods are aluminum, not plastic (well, the foil that hold the pod closed might be plastic?). Aluminum can be recycled pretty well.

Though, of course, the environmental impact is still way higher than any non-pod brewing method.