I use Legacy, an inexpensive, versatile and robust program. I have used it for almost five years now, through several upgrade levels. You can download it here:
http://www.legacyfamilytree.com
and use it for as long as you like. The most advanced features won't work until you pay for the full product (it's about $30 or so, not very expensive), but if you are just starting out you may not need the advanced features for some time.
Legacy lets you have almost an unlimited number of records, manage most modern relationships, and produce a wide variety of reports. I think you'll like it, whether you are an experienced genealogist or just starting out.
Good luck!