While I agree AJAX apps should gracefully degrade when Javascript is disabled, I personally like the (Javascript-enabled) UI at Lala.com. I'm not sure I agree every service must be accessible everywhere.

It depends on the app. I'd really like to be able to check my Gmail and calendar on my cell phone. But I won't mind if I can't load Youtube or Flickr.

Know your target audience.