you need to use -march=cpu-type, -msse or -msse2 switches
Also ich verstehe das so:
-march=cpu-type ODER -msse ODER -msse2
Bei -march=pentium-m wird gcc wohl "wissen" dass der Pentium-M sse2 kann und es dann auch "nutzen".
Beim x86-64, wird sse2 auch "genutzt" wenn man keine der drei Angaben macht,
oder irrre ich mich da?