My world is 1200 by 900 miles, give or take. You can see the map at http://wirefish.com/llyonesse/Maps/llyonesse.jpg.
I've thought many times about doing a much smaller setting, either as a group of islands or as a region of a larger continent, but I feel like a certain minimum size is required...