It is a daunting task to register and follow the procedures, and you must be very attentive to detail as a small business owner; however, there are a ton of resources from the Small Business Administration to assist. Don't hesitate to contact them. Be persistent, patient, and proactive.
It used to be much harder than it is today, which is why it might seem to most people that federal contracting is a corrupt good ol' boy network; newcomers simply didn't follow the instructions right, due to complexity and/or confusion. Today though, it's a perfect time to get in the door.