I am now 2 1/2 years post-brachy. Other than a couple of months of urgency and frequency that were easily controlled with Flomax, I have had no urinary, bowel or sexual issues. You can see a more detailed version of my "journey" by copying and pasting the link at the end of my signature.
Good luck and please tell us how you progress.
Age 62 (64 now), G 3 + 4 = 7, T1C, PSA 4.2, 2/16 cancerous, 27cc. Brachytherapy 12/9/08. 73 Iodine-125 seeds. Procedure went great, catheter out before I went home, only minor discomfort. Everything continues to function normally as of 12/8/10. PSA: 6 mo 1.4, 1 yr. 1.0, 2 yr. .8. My docs are "delighted"! My journey: