I heard good things about both, nothing in particular though.
Care to give me a crash course?
I know man, I mainly mean once mid-class used phones here that still have some potential for say the next main release or so...
I don't really want to do a lot here, just dip into Android and use it to receive calls on an O2 prepaid card that I got so my best friend can call me for free until she gets unlimited minuted to T-Mo (my carrier).
Mainly it's just about a smooth OS experience and running the important apps well.
If it takes more than what I projected, proceed to the nearest price and suggest models there.
edit: / addition:
Need to clear this up: the price range I projected is OFF CONTRACT.
I have the iPhone 5 on my contract already.
My Android will get a prepaid card.
Well, I think it'll be hard for you to get a great phone like you're asking for with this budget. Unless you get an used Galaxy SII, but it is not guaranteed it will get an update for... say... Android 5.0.