A mutual friend told me to contact you regarding a question I have about a man.

We are 'friends' or 'fuck buddies', we have known each other work wise for a number of years and last year I asked him for dinner to thank him for something he did for my daughters. He stayed the night we had some fun and since then he has been invited back numerous times.  The last time which was 2 weeks ago and He makes himself at home as he has done on a number of occasions now he helped me finish the Chilli off and at bed time we did what we normally do.  In the morning we had breakfast in bed thanks to me (I don’t mind) lay in bed for a while got up showered watched some TV.  When he was getting ready to go he packed his stuff and said I have a feeling I have forgotten something couldn’t think what it was so I took him home and we spend a nice afternoon watching TV and talking about nothing in particular.

Well if you think you've forgot something the logical thing is to go and to a quick scan of every room and work out what is missing.

When he emptied his bag he realised he had forgotten his tooth brush and mentioned that it was a spare one anyway.  When I got home I found his toothbrush parked in the toothbrush holder as if it was always there.  Our friend on bebo said you might know it there was anything subconscious about him leaving his toothbrush.

Guys are terriotorial, when they go to a bar or nightclub they will pick their spot and sit or stand their for as much of the night as they can.  They'll try and pick a spot where they are looking down on everyone or where the view of women is perfect.  So that's the territorial bit.  Now leaving his toothbrush behind is either a conscious or unconscious marker that no other bloke is allowed in your bathroom to place his toothbrush there and he hopes his toothbrush is still their in the same place when he returns.  It also maybe a test for you about whether you are uncomfortable about him leaving stuff at your house.  Because next he may leave a change of clothes and then next a spare set of shoes and so on.  I wouldn't take my word for this but he may even be hoping that you say, well, you might as well just move in.  But I think he'll be expecting a gradual progression towards that and this is the first stage, so don't rush things there.

My daughter says he was subconsciously making it a little more permanent. 

Yes, I think she's right there.

We don’t work in the same building anymore but we email sometimes and text each other sometimes too.  He sometimes asks what I am up to and visa versa

It sounds to me like things are progressing well.  He's feeling comfortable about the thought of spending more and more time with you and that possibly what his conscious or unconscious mind is hinting at.