I just monitored an update check on my system. There was a brief spike of CPU utilization lasting less than two seconds and, since my VPS is up to date, nothing else.
Like others, I find that my system is notceably sluggish when an actual VPS update is in progress. As Vlk has mentioned before though, running a process at lower priority does nothing to the priority of I/O operations performed by that process.