If you play golf, you might try your golf bag. Fishing, maybe a tackle box. A motor cycle, perhaps? In the saddle bag, maybe? One piece of advice. If you hide the bag in a drawer, then it looks like you are hiding something. Hide it in plain site, and then you won't look guilty, if you know what I mean. As for condoms, I would recommend not having them around at all. There are plenty of places that you can purchase them on the way to your appointment.
Hope this helps.

I Am Single, So....Wherever I Damn Well Please...lol...But You Could...

get a small storage space and keep it in there with other stuff, you could get a private mailbox and keep it in there, you could build a cubby in your garage or toolshed, you could put it in the spare tire well of your car, you could get a safety deposit box and keep it there.  

You could also just man-up and tell your SO to mind her own fucking business and you will fuck whomever you damnwell please....This approach is not suggested unless you are REALLY REALLY RICH, or HUNG LIKE A SEX SHOW MULE!!!

LOL

Join a Gym, keep it in the locker or Gym bag, but

remember to turn it off before you stash it.  Also, remember to wipe the memory each time and put in a completely random password so that you can say that you found it in the gym parking lot and that you were going to turn it into lost and found when you go back.

I used to hide my hobby phone at work, but recently ascribed to a theory proposed by another hobbyist-  in sight and normal.  Told my wife it's my pager and keep it on a charger by bedside-  but it is a pda that is password protectd- even if she tried, she wouldn't be able to get in to it.

Rest of supplies- in a box hidden deep in my closet.

One more trick to support the "I just found this phone and was going to turn it in but I forgot" story is to write someone else's name, or the name of a business, on the phone.  If it's someone's name, obviously use a fairly common name.  If it's a business, either pick some large business (e.g., "Avis Rental Car"), or make up a fictitious business (e.g., "Greene Plumbing").

I use toys with providers and a briefcase does not look suspicious in a hotel.

I keep an "all purpose" box in my trunk covered by miscellaneous items like a hat for jogging while away from home, towel to wipe the car windows, extra travel coffee mug, etc.

I know a guy who keeps his hobby supplies in an emergency kit in the trunk of his car. Since there are real emergency supplies in the kit, the prepaid cell and charger don't raise any suspicions.

Re: Stashing phone & supplies

As to condoms, I just store them on my penis. The wife NEVER thinks to look there...