If you call any cabbie in Dahab they'll take you to Sharm from Taba border for 75$ per car including luggage.
Just as a follow-up - yesterday, at the Taba crossing, I was denied entry into Egypt for carrying an underwater camera rig. They demanded I leave the whole thing with them or they wouldn't let me through.
First, no way in hell am I leaving nearly $10k worth of gear in a random shack, second, I cannot pick it up since my plan is to fly back to Israel from Hurghada Airport, third, without the camera, there is little point for me in spending thousands on this trip, and finally, after this kind of treatment, **** if I'm going to ever spend a single lira in Egypt ever again. I'm going to send a nastygram to their consulate in Tel Aviv to that effect and cross Egypt off my list of future destinations - there are plenty of countries out there that will be more than happy to take my money.