Some time ago I struggled with the same problem, and after reading articles on the seomoz blog and questions posted here I went for subdirectories.
subdirectories still give you the ability to add those folders to Google Webmaster Tools and set regio for that folder. You can go with country specific domains as well, but you will have to build links for every domain, whereas you only have to do it once when you choose subfolders.