satch.
I cant offer advice on booking with teletext as we have never used them. We have only booked a package holiday with the main tour operators ie thomas cook, thomson,first choice and airtours and recently for the first time i have booked with direct holidays (thomas cook sister company) for summer 2012.
I guess really what you need to tell us is what your requirements are that are a "must" for your perfect holiday. I.e hotel on the beach or in the thick of the night life or as far away as possible (we tend to look for quietier places

and we are youngish 30-40

When are you thinking of travelling?
I cant comment on eygpt have never been although many people i know have and love it plus it will be hot. If you could let us know the hotels you are considering someone may come along that has been an help you with any questions. Have you looked at the reivews on here on your possible hotel choices?
I can recommend a hotel in fuertevenura that we went to and was fab-Hotel jandia mar resort in jandia, fab food,good location fairly quiet, stunning beaches. Maybe have a look see what you think.
Lily.