The best advice I got when first using memcached was to simply get it into production, go with the simplest, least expensive approach.
Once you're using it, monitor the usage and make adjustments. You can run memcached wherever you have spare memory, the processor footprint is very low.
Kevin