I have the same problem and am going to be utilizing the same solution. The living room in my house has an unswitched ceiling fan/light and wall switches on either end of the room that control a few outlets in the wall. So when I come home at night, I have to walk to the middle of the room in the dark to pull the chain on the fan for light. That's a pain. Also, I have electronics plugged into the wall outlets and do not use the switches. However, whenever someone comes over and walks into the house ahead of me, they inevitably flip the switch trying to turn on the lights. This kills power to my stereo, cablebox and TV. So the clock goes haywire, the cablebox is screwed for at least a few minutes and I'm sure the brown-out does the rest of the components no good.
My plan is to use the existing switches, wiring and outlets to do a swap. All of my wiring runs through the attic so I'll go up top, cut the wires going from the switches to the outlets and the fan wiring. Then I'll wire the switches to the fan and connect the unswitched fan wiring to the outlets. Of course, I'll have to make sure that the circuits can handle the load, but this is all theoretical at this point.
The difference in your case is you would either have to run a new dedicated circuit for the wall outlets or you would just tap into the existing circuit such that the overhead light and the outlets would both be switched.