If the usual suspects are actual exes or 'run' registry entries, be worried and consider a backup an OS reload - not recommended for the uninitiated.
but easy stuff for an experienced one.
Otherwise, if they are only tracking cookies and MRU items, no worries - it's par for the course in a session of web surfing.
