[ QUOTE ]
Egypt welched on part of the deal to recognize Israel.
[/ QUOTE ]
I agree with a lot of your post but the above assertion is false and Israel and Egypt in fact have full diplomatic relations and exchange of ambassadors, which obviously is recognition. If you mean that Egypt doesn't recognize Jerusalem as the capitol of Israel that is a different issue which doesn't keep them from having diplomatic relations.
Here is a handy wiki map showing Israel's diplomatic relations with other countries.