Ich habe zwar noch nicht bei Fry's gekauft, aber im Prinzip ist es so, wie du es dir vorstellst.
Du zahlst an der Kasse den vollen Preis und bekommst auf deinem Kassenzettel den Mai-In-Rebate aufgedruckt. Die Kopie davon sowie den Strichcode der Verpackung und manchmal noch Angaben zum Gerät (Seriennummer o.ä.) schickst du dann ein.
Irgendwann, das schwankt ganz stark nach Händler oder Hersteller, erhältst du eine Bearbeitungsnachricht und noch einiges später dann den rebate in Form eines Schecks oder manchmal auch einer Einkaufswertkarte.
Ich hab das bisher ein paar Mal gemacht (BestBuy, CircuitCity, APC, Hewlett Packard) und es hat teilweise bis zu 14 Wochen gedauert, bis ich tatsächlich etwas in der Hand hatte.
Meine Empfehlung: Wenn du's vermeiden kannst, lass die Finger davon. Bis du den Rabatt in der Hand hast, ist dein Gerät schon nur noch die Hälfte wert.