If they are ever back in stock, you can get a Smith and Wesson SW9VE for around 300 bucks. I really like a 9mm.
I've never shot one but I've heard good things about the EAA .357. I'd take a .357 over a 38 anyday of the week but not if the gun was junk.