Moisture in my basement

Me too, except it wouldn't be a problem, and it is entirely contingent on WHO the OP is and what he looks like.

Mike, sorry, I've got nothing regarding your cellar, except that I still do think of you every day in the most wonderful ways and I hope it all gets sorted out.

An option to a dehumidifier is simply circulating fresh outside air into the basement.  This works well in most cases I've encountered here in PA.

One method I've found really effective is to install an exhaust fan to the outside.  This will draw drier air from your upstairs into the basement while venting the damp air from the basement to the outside.  If you have a spare chimney flue, sometimes an inline fan from Lowes or Home Depot will slide right in, avoiding the need to cut another hole through your wall.  The fan can be controlled by a timer, or you can hook up a humidistat switch so it only runs when the humidity gets over your chosen level.

Don't know if you have leaky basement problems (you'll know after your next long rainstorm).  If you do, here are some tips.

Make sure any storm drains empty 6' or more away from the house, otherwise the water from the drains along the wall will quickly find those little cracks in the foundation.

If your basement is below ground and you have window wells, put a plastic cover over them to keep water from collecting in the wells.

Make sure you have a sump pump.  If you find it runs alot after heavy rains, add a battery-backup sump pump for when you need it most (think severe storms, no power, no sump pump)

If you still have leaky basement issues (due to cracks in the foundation), you can install a french drain along the foundation wall that empties into the sump (involves a jackhammer to install underneath the foundation floor, very messy).

Oh yeah, get a dehumidifier and empty it regularly.

The vast majority (more than 90%) of wet basements I encountered and fixed in 21 years in the construction industry were caused by one of these:

1. Clogged downspouts.
2. Missing leaders off the end of your downspouts (Sometimes at the opposite end of the house from where the water entered the basement.)
3. Buried downspout leaders that were broken underground.
4. Improper lawn grading.  (The ground should slope a minimum of 6" in the first 10' away from the house.  Closer to 1' is better.)

Water proofing of walls needs to serve as a last line of defense against water, and ideally serve only as a protection against dampness.  The same applies to sump pumps being a last line of defense, unless there is actually a spring under the home, which is very rare.

Damp basements are common in older houses, and due to incorrect construction practises will still exist in newer houses.

Invest in a dehumidifier.  Best $150 bucks you'll spend.  Typically you'll only need it in the summer/spring/fall months when moisture levels are high in the air.  In the winter, with the dry air you won't use it as much.  If you have air conditioning, this is also a dehumidifier and will take the moisture out of the air.  However, I recommend you pick up a specific dehumidifier and let it run.

The proper way to fix it, it to excavate around your house and install proper damproofing.  It's also very expensive.

Ensure you have good air circulation in your basement.  Since your furnace is probably down there it should just be a matter of keeping a couple of vents open in the basement. 

Once you have visible mold, it's very difficult to get rid of.  Clean everything.  That even means materials that don't have mold on them.  If your storing stuff in the basement, clean and disinfect those items to as chances are there are spores on them.

Also, if your basement is unfinished, insulate it and install a good air/vapour barrier before putting the walls. up.  This will help in a finished space to keep the environment under controls and more comfortable.

Check your windows out.  If they are old windows, get them replaced.  ie.-wood w. storm, etc.

Have a sump pump?  Make sure the float is set low to ensure ground water, and any water seeping from the surface doesn't get a chance to stay long around your basement.

Take a walk around the outside of your house.  Ensure the ground around the foundation slopes away from the house so when it rains, water attenuation is away from the house.  As noted above make sure your downspouts have some precast stones or troughs to run the water away from the side of the house.  They don't have to go very far, maybe a few feet or so, but don't give large amounts of water the chance to seep into the ground next to your foundation.

Take a walk around and ensure the foundation is water tight.  Any cracks noticeabe?  Get them fixed.  Caulking is a good temporary fix, but not permanent. Any penetrations like a/c unit, laundry vents, etc. should be caulked to ensure no water penetration.

Good luck!  Damp basements suck!