The easiest I have found is to order oil change kits online from
http://getbmwparts.com. BMW OEM (Castrol) oil, filter, O rings, everything you need in one kit, and actually cheaper than most local parts stores. And shipping is free.
[Edit] I see, after posting, TheeGovernor answered these questions pretty well.