I usually play on medium worlds, as they offer a good compromise between small and large. Large worlds do however have the most items scattered around, but they can take a long time to fully explore, and containing the Corruption/Crimson is more difficult.