I imagine you will love both Morocco and Egypt. I started my 12 months travels 6 months ago. Morocco for 2 months and Egypt for 2 weeks (Tanzania in between).
Morocco- we did not prearrange any tours from the States, everything was done there and it was quite easy. From renting scooters in Agadir, exploring lots of beaches via buses , rock climbing in Todra Gorge, Summiting Toubkal, all the markets, and then the Sahara..
You name I think we explored it...Trains, buses, taxis were easy..
But do your research on which buses are safest etc or you can email questions for specifics..
The best advice would be a guide book and an unlocked cell phone, we bought ours in Morocco, using a local SIM card. We would call as we were nearing the town and reserve a room. Then from there we would walk and compare travel agent tours (on every corner) and pick the one best for us.
Egypt was even easier for on the spot organization (Felucca, trains down south, all the typical sights), but I heard during the busy season, it is better to book hotels/hostels ahead of time, I didn't have a problem.
I started to keep my blog on TB, as I love this website, but have since moved it to -http://elephantcloud.net
and there you will find our itineraries etc, again feel free to ask any additional questions.
We bought our tickets to Egypt from Morocco in Casablanca...