The fallback HTML mode for web search is still there (two flavors even!). You just have to pretend to be an ancient browser.
Using a user agent for something like Firefox 6 will give you a stripped down but still basically modern look and pretending to be something really ancient will get you another, even more basic, HTML version.
I left long ago but the web search team at Google was always pretty serious about making sure you could access results, even from your ancient Timex Sinclair that you hand-whittled out of mammoth bone or whatever.
Gmail is a different story. The old HTML mode is still there but is hard to get to and is supposedly going to be phased out. IMAP still works though.