As long as the case is specified the same as the motherboard, you'll be dandy.
So...
If Motherboard = MicroATX, then get a case specified "MicroATX"
"" '' = ATX, then get a case specified as ATX
Cases do not have a bias toward P4 or AMD (or VIA or Cyrix for that matter). As posted above, make sure that your power supply is specified either P4 or AMD ready (a lot are both now-adays.)
Also note:
If the person you're buying the case/power supply from doesn't know, move on to another store. Obviously, they don't have it all together.