First to clear up one major misconception, the normal deadline is April 15th, not April 1st. However, the IRS agent who advised you was indeed correct that your deadline is automatically June 15th, not April 15th, since you are outside the US. So you have plenty of time and you shouldn't be panicking.
Your first port of call should be some decent tax software that can walk you through the process and fill in all the forms for you. My personal opinion is that Turbotax is the easiest to use, but others may prefer another. Here are links to all the free tax software packages available:
http://apps.irs.gov/app/freeFile/jsp/index.jsp.If you need more time, any tax program should allow you to request an extension until October 15th electronically.
Note that only certain tax software will allow you to e-file your return with a foreign address. (Turbotax does not yet support this.) But whatever program you choose, it should offer you the option to generate a complete tax return that you can then print and mail.
You are not required to file at all if your total WORLDWIDE income is less than $8,950 (see here). If you have had tax withheld from a paycheck, you definitely should file so you can get back what you've overpaid. Additionally, there are a few "refundable" tax credits you may qualify for, which means you may effectively owe a negative amount of tax and the IRS pays you instead. There is no downside to filing an "optional" tax return and potentially quite a bit of upside.
You can indeed have your return prepared professionally, but with so little income and (I'm assuming) relatively uncomplicated financial affairs, professional tax services are probably not going to represent good value for you. I'd recommend you try the tax software and see how you get on.