The worse thing you can do when your dog does not recall is run after him. Just start walking away in the other direction and the chances are your dog will follow. When he does finally come back, lots of praise.
I would also suggest that you join a training class. It really is great fun and well worth while
