Background investigations often start around $500.  An hourly rate of $65-$75 per hour plus any expenses applies for more in-depth research, when necessary.  Results may include criminal background, education histories, degrees held, credit histories, military background, employment histories, driving records, businesses owned, marital records, witness statements, etc..