OK, try this:
If you smoke, do not smoke for an hour before you go to bed, no caffeine 3 hours before you sleep (tea also contains significant amounts of caffeine), stop eating 3 hours before you go to sleep. Alcohol is also a bad idea (though I hate to admit it) it does disturb your natural sleep pattern.
Try using lavender oil (and no I am not joking, it may be homeopathy and it might not work for you but it will do no damage to you either). Cover pillow in lavender oil.
Counting sheep is a bad idea, but strangely enough music is a good idea, listen to something classical, relaxing and very quiet.
Exercise works for some people but if you are anything like me a 3 mile run will make you so awake that sleep is a joke (same for working out with your wife). It may well work for you though, and hell its a great excuse even if it doesnt "awww but I cant get to sleep otherwise". If you are really open minded you can try yoga - Im not joking about this either, I find it the easiest way to relax (and you will never lose a game of twister).
Last but not least you seem to think that this is stress related, but it could be worthwhile talking to your doctor as insomnia can also be a symptom of other evils, and if it is long term it is going to make you tired and irritable.
Sweet dreams
