The AAJS was not the best product they ever made. It ran hot and was a bit loud... but I still have one that's doing just fine. I suspect it's not the right fit for your all-in-one computer though, as it probably needs more cooling than it can get in that cramped case.
To answer your question, any SATA 3.5" drive will work.
How much space have you used? Could you upgrade to an SSD? It would run quite a bit faster and has no moving parts to fail.
Your old drive is 320GB. If you don't have a lot of large video files or such you might do just fine with a 120GB SSD.
I also see that you have space for two drives. So if you needed more space I would recommend a slower, cooler drive as a secondary.
Adapter for your systemhttp://www.amazon.com/SilverStone-SDP09-2-5-Inch-3-5-Inch-Hot-Swappable/dp/B0049MPQDG
Use this AAKS model in conjunction with the SSD or by itselfhttp://www.newegg.com/Product/Product.aspx?Item=N82E16822136770
Or, if you are completely convinced you want a different brandhttp://www.newegg.com/Product/Product.aspx?Item=N82E16822148766