Grazie per l'HTTPInterceptor, ho passato tanto tempo a cercare come gestire i 401 ed eventuali 404.

Per il $routeProvider consiglio quello che ho fatto io per poter avere tante pagine senza fare tante linee di JS:
Nella pagina, per poter anche essere una WebApplication nell'IIS:
var UrlContent = '@Url.Content("~")';

Nel Js, per poter supportare tutti i controller, le action ed anche i parametri:
.when('/:controller/:action/:param', {
templateUrl: function (urlattr) {
return UrlContent + urlattr.controller + '/' + urlattr.action;
}
})
.when('/:controller/:action', {
templateUrl: function (urlattr) {
return UrlContent + urlattr.controller + '/' + urlattr.action;
}
})
.when('/:controller', {
templateUrl: function (urlattr) {
return UrlContent + urlattr.controller;
}
})
.otherwise({ redirectTo: '/Home' });

Con l'aggiunta di questo per avere il messaggio "Attendere" durante le chiamate:
.run(['$rootScope', function(scope){
//Spinner
scope.$on('$routeChangeStart', function() { ShowSpinner(); });
scope.$on('$routeChangeSuccess', function() { HideSpinner(); });