Is Firefox vs. Pale Moon the kind of thing I'd have to be a *nix geek to appreciate, or will it affect a plebe like myself?
It's a fork of Firefox, and so it's got the same basic interface, so you shouldn't have too much trouble with it. Be warned, though, some Firefox extensions are incompatable with Pale Moon.
For search engines, I use startpage, and I do recommend it (as I did once already in this thread).