firstly, is this a physical path?
Sure.
Do i need to assign read/write access to this folder?
Yes. I recommend you to give r/w access to entire web-site folder for web application. At least during installation process...
I didnt know it was so hard to get this to work in Medium Trust...
Yes, it's really hard. I recommend you migrate to Full Trust hosting... :)