Samsung one looks ok. Just remember not to get the Sony Ericsson C702 it's supposed to be dust/shock proof, ticks all the boxes as it has expandable memory, good camera, a-gps and is not a brick. However my gf and her brother have one each. The case and how the phone is made is just shocking. The case cracked and had paint rubbed off from just carrying it in the pocket. Case cracked, it was letting dust in easily and at some point her brother sat on it (he weights 63kg) and the screen broke. That was supposed to be a shock proof phone 🙂
Check Siemens M65, they look ok, but no memory card slot and camera is poor but they are cheap. Nokia made a new bike specific model and the rubberised Nokia had a newer brother with colour screen and camera.
Nokia 5500 Sport
Nokia 3720
Nokia 5140
Two newer Nokias that may tick all the boxes.