Thanks for the input guys. I did some looking around, I checked the cruise compete reviews and the BBB status of the company I chose, and I called and talked to them. I have chosen a company now, and put down my deposit. Now if only I could fast-forward 6 months so that we can shove off allready everything would be awesome 8)
I do appreciate everyone's thoughts!
edit - oh, and by using the agent, I saved well over $300 on the cruise, and got a great room in pretty much the exact location I wanted to be!