The first step is cleaning up. Rake dead leaves and remove other winter debris. Remove any perennials that didn't survive the winter and cut back dead foliage on living plants. Compost the trimmings.
It's never too early to start weeding. Weeds that appear in the early spring have shorter roots and are therefore easier to pull and will prevent more substantial weeding later in the season.

Once your garden is cleaned up, it's time to work on your soil. When the weather is warm enough that your soil breaks up easily, i.e. it's not still frozen or dormant, use mulch or manure to amend. If your soil needs lime, allow two weeks for it to spread and distribute before planting anything in it.
When your soil is ready, and the weather allows, you can start planting spring flowers and vegetables.
http://www.porttownsendrealestatesearch.net/

Thanks for the "kick in the pants". I'm at the office today while my wife is WORKING IN THE GARDEN.