Because of regulator dropout, it will be hard to find an ideal regulator that can deliver >1A from four NiMH cells. Low dropout regulators typically have modest power, high power regulators typically have larger dropout.
I recommend you switch to 6 cells (7.2v); however I just don't use NiMH any more, lithium cells are so much better. Search for "protected 14500" on dealextreme.com, these AA-sized 3.4v laptop cells are awesome. The larger 18650 size is good too.
For 5v regulation, try the "Battery Eliminator Circuit" from a model helicopter (search for BEC or battery eliminator on dealextreme.com or a hobby site such as hobbyking.com). These regulators can handle way more current than you will use. eg http://www.dealextreme.com/p/8s-5a-switch-mode-ultimate-bec-ubec-45214
Don't forget you can use your multimeter to measure how much current your beagleboard
is actually using, which will let you know both how beefy a regulator you will need, and
how long a battery life you can expect (factoring in the efficiency of your regulator).
Answer: It reads in milliamps.
I know this because I just took one of my DSE Q-1420's and tried it.
After confirming that I got a reading similar to yours and after getting a range of readings from batteries lying around here (Alkaline and NimH)
I placed an ammeter in series and tried again.
The ammeter mA match the battery tester reading.
It's mA.
A fresh AA Alkaline that reads 1.60V o/c gives areading of 40. That suggests a load resistor of about 40 ohms.
The 9V battery range reads about 10x lower and is probably also in mA.
Using two batteries doubles the current (as expected).
Using three batteries triples the current (as expected).
I "test" AA batteries in two different ways.
Voc measurement:
For Alkalines Voc is a remarkably good indication (despite what people tell you).
1.60+ V is a new unused Alkaline
1.55V - 1.59 V is a new Alkaline that has sat unused for 1 year +
1.45 - 1.5x V is an Alkaline that has been used in a heavy drain device until exhausted for that use BUT still is useful for eg Radios and similar.
1.3x and below has some life but ...
I tend to use AA Alkaline in a 4 x AA camera flash when taking many flash photos in quick succesion (wedding, party, event ...) so that I can discard them if necessary and do not have to worry about keeping them safe or state of charge.
When the flash is used almost shot after shot to exhaustion the batteries come out of the flash so hot that they cannot be handled without causing burns (!!!), so trying to put them somewhere about your person can be uncomfortable. For more sane moments I use AA NimH.
Zap - Splat - Isc measurement:
If I have a batch of used batteries and I want to select groups of say 4 which best match and have best capacity I set the meter to the 10 Amp current range and perform brief short circuits - say about 1 second - current stabilises and starts tp drop. This is brutal, not recommended in any text books, MAY cause significant reduction in available capacity (1%? 5%? 10%?) but may not AND is quick and effective and gives an excellent guide to battery capability.
Best Answer
You need a voltage regulator.
Unfortunately, you've spec'ed batteries which are awfully close to the operating voltage of your system. If you can use 5 batteries instead of 4 (giving you 6.something to 5V, instead of 5.something to 4V) , a low-dropout linear regulator will be a simple, easy solution. The standard 7805 has too high a dropout for this purpose, but there are other pin compatible regulators; you'll want a TO-220 to dissipate the power that the Beagleboard can draw at full charge.
If you must use 4 batteries, you need to dissipate the excess voltage as heat through a MOSFET when the voltage is greater than 5V, and turn the MOSFET on if the voltage is less than 5V. You are running slightly out of spec when you're below 5V, though I'm not sure what the absolute minimum voltage is for the board.
If you want the best solution possible, a buck-boost regulator would get you optimum efficiency for voltages slightly above and slightly below 5V. You could even run it off a single battery, or from voltages much higher than 5V. However, this is an expensive and complicated solution. I'd recommend just using 5 batteries and an LDO.