Well I like CRUD because it reminds of the word Crude, something simple primitive, something in its basice form, just like a primitive CRUD web application, a very basic one!
Depending on browser and javascript framework support (guh, as always), you can then use whatever method you want in Ajax calls (first argument to XMLHttpRequest.open, or jquery's $.ajax.type).
Regarding b): shouldn't we be concerned that the original 4 functions apply to a single record at a time, when the new addition of "browse" seems to apply to a collection of records?
Isn't what happens when we're dealing with collections relevant to the user in the current session where a lot of the meat of an application is? Isn't that a major place where the rubber meets the road?
REST is dandy. But I'd like to have an equally simple and elegant framework for dealing with heterogeneous collections over high latency networks.