Where do you experience this lag? Graphics? Disk? Io?

Openbsd has always felt turbo fast to me. Easily the tightest Unix experience, in my experience.