Have you been through a established fantasies and limits yet? If not, I suggest you do that and you may find that some ideas come from that. You can either do a BDSM checklist or sit down and seperately write down stuff that turns you on and read each others.

You could:

- get him to cook you dinner (and serve it to you naked while he eats on the floor)
- get him to runyou a bath and bathe you
- give you a massage
- give him a certain number of tasks each day (housework or otherwise) and punish him for those he does not do or those he does improperly. Keep increasing the number and difficulty and expectations of the task so he is always on the brink of punishment no matter how good he gets
- put him on cum restriction
- make sure he is aware that he is not allowed to cum until you have or you give permission for him to do so

You could sit down and write out a set of rules and regular tasks he has to do and how he has to do them... things like 'you must always kneel at my feet when I am sat in an armchair'.

Make sure you establish what the punishments are for trangression as well. Punishment should not be enjoyable...