Thanks Andy, good points.
I probably won't return a literal 404 - too many phone browsers see the error code and stop without showing the page. Technically, it's an HTTP 406 error - because the content to be returned isn't acceptable based on the language header. I think!
I'll certainly let you know if I need anything.