I just feel awkward having someone 'down there' but i guess after the baby i shouldn't be so shy
Nope, having a baby will definately cure you of that!
I think it's fairly standard to have one at your 6-week post-partum checkup.