Da der Odenwald ja etwas abgelegen ist und die zahlreichen Erhebungen die weiträumige Versorgung nicht gerade erleichtern würde ich als erstes mal herausfinden was die vier Netzbetreiber vor Ort als schnellsten Datenübertragungsstandard anbieten: GPRS, EDGE oder UMTS, die noch schnelleren UMTS-Varianten HSDPA und HSUPA scheiden wohl sowieso aus. GPRS (56kbit/s) ist für's Web nur bedingt geeignet, mit EDGE (220kbit/s) und UMTS (384kbit/s) kann man am Handy gut leben.
Die vier Netzbetreiber bieten Netzabdeckungskarten, mit denen man die Situation vor Ort einigermaßen abschätzen kann:
Konkret für Wald-Michelbach scheidet E-Plus von vornherein aus und T-Mobile bietet keinesfalls UMTS und unterscheidet auf der Karte leider nicht zwischen GPRS und EDGE. O2 hat zwar wenig UMTS außerhalb der Ballungsräume, dafür aber fast flächendeckend EDGE, einschließlich des fasgt kompletten Odenwaldes. Vodafone hat laut Karte in Wald-Michelbach größtenteils UMTS (wohl sogar HSDPA), ansonsten EDGE. Am persönlichen Standort, insbesondere drinnen kann das aber nochmal bedeutend anders, also schlechter aussehen.
Im größeren Umkreis betrachtet: Vodafone hat im Odenwald noch einige, große, weißte Flecken ganz ohne Versorgung, auch wenn's bei dir im Ort konkret ganz gut aussieht. T-Mobile hat im Odenwald fast kein UMTS und EDGE müsste man ausprobieren. O2 hat fast überall zumindest außerhäuslich EDGE. Da zudem T-Mobile und Vodafone kostenmäßig dabei weit über O2 liegen würde ich erstmal letzteren ausprobieren, entweder mittels O2-Freikarte und kostenlos Internet-Probemonat (falls noch erhältlich) oder mit der neuen, kostenlosen, demnächst werbefinanzierten SIM vom Netzclub (netzclub.net).
Wohl alle aktuellen Handies deiner vorgeschlagenen Preisklasse beherrschen alle infrage kommenden Datenübertragungsstandards und auch die schnelleren UMTS-Varianten, sodaß du dich da nach Belieben bedienen kannst. Für's Internet sollte es natürlich eine große, hochauflösende Anzeige haben und Eingabe über Touchscreen oder richtiger Tastatur anbieten.