A minitower with a styrofoam shell and box will fit into the sizewise or other carry-on luggage measurers and will still be fairly light.
I'd carry that on + my personal item and check my usual carryon of clothing rather than check the desktop, no matter how well packed.