I did some more digging and it appears (I haven't seen proof yet) that Google search may not have been removed after all. Someone mentioned the 'default' was changed to yahoo and that you could change it back to Google at anytime. Still, what AT&T is doing is crazy.