Chapter 13 of Mars & Venus in the Bedroom is called Keeping the Magic of Romance Alive. If you haven't already, read through it. There are some good suggestions about communication and romance and how to create rituals. It sounds like you are headed in the right direction with those foot rubs!