Does CPU usage affect how well Skyrim plays? My CPU usage is pretty low when playing Skyrim.

try to set priority of Skyrim to high and use FRAPS to see how many FPS you gain !!