I can say the same for Lisbon (€1368 on the list). I'm more of a resident here but I spend under €400/mo (<$530) and live just fine (my own rented apt, centrally located).
This is like asking how to find a wife. A co-founder should be someone with not only have knowledge in certain domains but someone who have the same passion for your planning startup like you do. Attending to different events could be a good thing but start with the beginning, search your co-founder in your friends. Didn't find anything? Try to meet new people and don't just search them for their " abilities ".
I'm the Co-Founder and CEO of http://Shoptagr.com and one of the biggest challenges for us has been to track item's prices at the SKU level, size, color and more, which is essential for the "the smart savvy shopper".