I'm guessing 30w Halogen is equivalent to 700 to 900 lumens if say you get 30 lumen per watt. To be in the safe side, 1000 lumen should be as good and most likely better than your 30w halogen. Since you are looking at two flashlight, you have many choosing to pick from if you choose to use 18650 batteries. Personally I like a thrower to be at least 700 lumen and use like a 300 to 500 lumen for the flood. That combo should be better than your 30w halogen. Keep in mind that lots of DX flaslight lumen rating are overated, while flashlight from Shiningbeam, Fenix, 4seven and other good quality store are rated more close to the actual lumens.
1) pick you battery choice
2) find your price range
3) choose your lumen preference for the throw and flood