Take a look at the [u]Examples[/u]. There is an example for reading a potentiometer, and another example for fading an LED. (You can modify the Fade-LED example to use the pin-13 LED that's already mounted on the Arduino board.)
You should be able to combine those two examples so that the pot adjusts the LED brightness. Then, you can modify it for two pots and two LEDs.
Once your firmware & pots are working, there are examples for controlling a higher-current device with a MOSFET.
If you are running off a regular flashlight/torch battery, that should be all you need because the batteries should properly limit the LED current. If you are using higher-current batteries, you'll probably need a dimmable constant-current power supply that's designed specifically for driving high-power LEDs.
NOTE: If you end-up needing a special constant-current LED power supply and you plan on using the pots to control brightness (with no automatic-program control), you can use the pots directly with the dimmable power supply and you don't need the Arduino.