If you intend for someone other than yourself to use it, your best bet is to stick with products that don't require preservation or refrigeration.
Body butters and lotion bars are great, don't grow beasties under normal use circumstances and very easy to do. I get supplies online. I like unrefined shea butter best, and add a few lighter ingredients to make it a bit less heavy. You can probably find coconut oil, jojoba and sweet almond at a natural foods store but as for butters, I have never seen any at a store.
A simple recipe for body butter:
70% unrefined shea
25% coconut oil
3% jojoba
2% fragrance
Leave the shea out at room temp and you will be able to whip it without melting. Less mess and less chance of it getting grainy that way, too. I have had good results using my good old handheld mixer for this.