A possible alternative to Gnu Arch might be monotone. I'd never heard of it before and don't really understand how or why it is better/worse than Arch or BitKeeper, but it claims to be a distributed version control system (like Arch and BitKeeper), and uses SQLite internally, which may be a good sign.

Also Darcs, which seems to have some possible advantages (simplicity, its "theory of patches" based merges, MS Windows support) over Arch. My gosh, first there was Bitkeeper, now also Arch, Darcs, Monotone, and also SVK and something called Codeville, which I just stumbled across. All of these are attempting to do distributed version control, but the, ah, wealth of different tools here makes picking one a bit complicated.