Lets see,
At one point this is what I did...and it only really works on n-way and DUAL gang boxes.
for N-way, I used the traveler wire to bring the neutral to other boxes.
For Dual gang, where it is controlling a FAN and LIGHT on the SAME circuit...
I had two cables...each as 12-2 (Black, White, GND). IF the power will not overload a SINGLE wire...I re-wired my box, so that instead of there being 4 wires (1xfeeder and 1xswitched for each), I had 1xfeeder, 1xneutral, 2x switched. I have since moved, took all that out, and put things back to normal when I took out my automated switches, and just had a neutral provided in every box (best $100 upgrade I could have paid for!!). Just a side note, any changes you make...draw it out some way! It will make undoing anything like that SO MUCH easier...especially if you tag all the wires...then you can just monkey everything according to your drawing (wire A goes here, Wire B goes here). To put my stuff in...maybe 3 days per switch...as I had to figure out the wiring. TO take it out...1 day for the whole house (as I just had to follow the instructions I wrote...well for me!).
However, from your post, if you only have 3 wires...
red, white, black?
How are your switching 2 loads, with only 3 wires, if the neutral or hot are not in the box?
Is there HOT in the box? If you have HOT in the box, you can do what I suggested, just take one of the 3, make it a neutral (up at the fan) then you have everything you need in the box.
CMA: Do this at your own risk, make certain it's all the same circuit (do you don't accidentally make 220V in the box), loads, check your loading of the wires, <insert other stuff that I can't think of>, etc...etc...etc...
--Dan