Showing a 'Please activate javascript' message is indeed a good idea. A complete HTML only fallback is impossible since everything happens in the browser (JSONP API calls).