I agree with Sean about PL259. I was just being a bit too polite in my previous post. PL259 used to be widely used for video and I hated them in that application too. I used to make UHF to BNC adaptors by soldering a BNC socket into the back fo a UHF plug. Only took a few minutes and cost nothing since the bits were in the junk box.
An alternative to N is the C connector. Not so common but if you've got them in the junk box they're good. Imagine a BNC on steroids