I have a desktop the has an AGP x4 slot. Which type of graphics card can I buy? Will newer AGP cards work?

AS long as you use an AGP 4X/8X card because it will run in your 4X slot at 4X. An 8X only card, of course, won't.