My boyfriend and I need condoms

We are going to have sex for the first time, not just with each other, but ever. However, we need condoms and neither of us know what to buy or what works best. 
Also if I'm on birth control, should it be his job now to provide the condoms? Or should I provide them too?