First you need an host and a connected DB (can be testen local)
A tutorial how to make a Webservice in .NET
Or in PHP
I recogment using JSON as in an output.
Working with JSON in iOS5
and Calling the webservice with iOS in a HTTP request
Hope this helps you.