Toy Soldier,
You are an American hero: Anyone who served his country in Iraq is a super American. I retired from the Navy and salute you!
Back to your notebook and your money: I would buy something you can get locally and get fixed locally: I buy from Best Buy, COMPUSA, Circuit City or a local Virginia store. and don't own stock in any of these stores. I concur with what others have said: Go with Toshiba, Acer, or Gateway. Stay away from Dell- bad customer support reputation per Business Week.
Go with a minimum of 1GB DDR2 RAM, internal hard drive space is not a driving requirement as you can buy a 300 GB external drive for less than $200 on sale, make sure you have at least 4 USB 2.0 ports, a multimedia reader, firewire connection, a wireless laser mouse, and try to stick with Intel Dual Centrino. AMD runs hotter; I have a desktop with AMD 64 and my computer room is hot.
Make sure you get all CDs that are needed to reload your hard drive-like the MS Windows, video drivers, etc.
Good luck,
Ed