Although I've never posted before I've been using this site for a while now and it's helped me a number of times.. thanks everyone for your input! I found something interesting the other day though so I thought I'd share my findings..
I searched google the other day for 'who calls me' and there was an ad for a free caller ID app for Android. I downloaded it, installed it and then forgot about it. The next day I got some car insurance quotes and had a call from one of them.. I didn't recognise the phone number so was about to Google it to find out who it was before I answered.. a second later it popped up on the screen and said 'Admiral car insurance'! I was quite surprised it actually worked, especially when it's a free app. It's worth checking out if you ever get calls from phone numbers not in your phone book, seems to work pretty well.
https://market.android.com/details?id=com.lemonstorm.huru