'Material' option does not exist in the 'Select Similar' menu
Vertices don't have material data connected to them, Faces do. So you need to change to Face select mode in the 3D View header and then press Shift+G: