The Firefox HTML Validator Addon works on a local machine without upload. There are others also available at from here.

I don't know of any tools that validate CSS locally (although Firefox gives good error feedback on CSS)


Edit: Just saw this Desktop tool, it's done by one of the developers of a Firefox extension in the list above; I've never used it so I've no idea what it's like though...