The same situation is being faced by me few months ago and I tried fleet management software by vinity soft inc. and found it best for medium level company for managing vehicles and fleet matters.
Visit : http://www.vinitysoft.com