There is a ferry from Dyba (if I put it correct) to Hurghada - that I know for sure. The ticket from H-D is about 100 usd, As for the schedule - every day except one of the weekend (don't remember, Friday may be). If you really need more details I can look for tel of the company that is based in Hurghada. Heard that there is a ferry from Jeddah to Sharm, but have no details.
I could be wrong about this, but: I searched for the ferry a year or two ago and also couldn't find anything about it even though I had heard about it. As far as I know, after the major sinking of the ferry a few years ago, the route was cancelled, becasue Egypt and Saudi couldn't reach a consensus on safety regulations. That's what I was told, anyway. Since the sinking, though, the route has been discontinued.