Yesterday, I discovered Beauty Tips for Ministers, a rather helpful site that cautions clergy against the dangers of sloppy and unprofessional dress. I discovered it while wearing flip flops and a plastic hair claw. I haven't had a haircut since Lent, and my brown dress shoes were purchased for the eighth grade dance.
These seem like a good start: professional, stylish, non-frumpy shoes from Target. And they're comfortable. The hair is still in a plastic claw, but these things take time.