How cheap do you want to go? Proraso and Musgo Real are probably the standard-bearers for the "middle of the road" crowd and they are around $10 a tube. You could go with something like Derby (available at Superior Shave for $4.75 including shipping).
Yes defiently Arko cream. I can be found for $1.99 on ShaveaBuck.com.Arko