then you'll want an Athlon XP. go for a 2500+, it should be fine for longhorn (and if not, they aren't all that expensive, you can get a faster one).
one thing you need to make sure of is when buying an AMD proc, make sure you buy the best mobo you can afford. intel has the upper hand with mobos...