We booked this trip through Eastmar, although it appears they all are pretty much the same.
It is an early start, 3AM, however you can grab some shuteye on the bus on the way. The guide in Egypt then puts you on the ferry to Jordan, you must remember to get your passport stamped on the ferry, they wont let you off the ferry otherwise ! The border controls are quite excessive, I think my passport was checked by around a dozen diferent people.
Once in Jordan, if your lucky and choose the English speaking guide you might end up with Maen ( pronounced man). He was brilliant, very funny yet full of information about Jordan. He is passionate about his country and tells amusing stories and info whilst travelling on the bus towards Petra. The English speaking guide had a range of nationalities on board, French, Italian, Dutch, Swedish as there were limited options for the guides who spoke their language,and english appeared the best option for them.
Petra is an amazing place to visit, you could spend days there. It is far bigger than i thought it was going to be. The Jordanian people are very friendly and the place is well kept and clean. The food provided on our tour was good and no negative comments from the group about this.
It is expensive, shop around before you book, but really if you only do one trip whilst in Sharm DO THIS !