Yep , they work with 700c wheels (cytronex use them on these rims)
You'll need a compatible controller and a PAS sensor (and throttle if desired)
Battery - well that's up to you really. How far do you travel ? Is weight important to you as some lithium chemistries are much lighter than others...