I guess I should say I'm more surprised that something like xsel or xclip is not part of the standard x11-utils or what have you.
Oh yeah, I agree. Pretty sure the reason xsel or xclip isn't in x11-utils is that they are not part of the Xorg project. Obviously something with equivalent functionality should be there, but I guess the Xorg folks overlooked it and packagers don't want to stick in random stuff.
I'm sure some desktop distros do ship xclip by default though. Knowing the typical variety of Linux distros I expect there's probably even an Xclipbuntu, dedicated solely to showing off the latest xclip release (the users of which have a decade long feud with Xseldora).