Put the potato in microwave-safe plastic wrap (such as Saran Wrap). Put 1 teaspoon of water in with it, seal it up, and microwave for 8-10 minutes (or until a fork slides easily into the potato). The water steams and moisturizes it, and it actually tastes better than an oven-baked potato..
If you are grilling, put some corn-on-the-cob in tinfoil with butter and a sprinkle of brown sugar. Toss it on the grill 30 minutes before the steaks, then pull off at the same time. It's awesome.