We do lots of networking and find it a great way to source new business.
I still feel a little uncomfortable walking into a room or upto somebody and start chatting, but that's what everyone their is for.
Try speed networking if you are unsure, as this will 'force' you into talking to somebody - you basically say who you are, what you do and what you are looking for - if that person doesn't want your services, they may know somebody who does and pass on your details.
Why not try free events (check with your local enterprise agency/chamber of commerce etc) for events happening in your regions and just go along and see how you feel about it and what benefits you get out of it