Two words: Online Communities.
Probably the most invaluable source that helped me to get clients, and even jobs. If you're into branding, find a branding community / forum. If you're into interface design, find a community. Anything you're into, follow suit. You'll meet hundreds of others doing the same as you. You'll make friends before long, and they'll double as connections. You'll be recommended to people, and your portfolio will grow and grow until you have an online reputation.
You'll find that there are many more opportunities online than there are in your hometown, but that's not to say you shouldn't scout in both places. But seriously, get yourself in a community! Invaluable resource.