So then I would just be best to go with something like this http://www.sparkfun.com/commerce/product_info.php?products_id=114 and then just test battery life as to get a ball park of long the 2s and 3s would last?
Again you don't have complete required current specification yet, so it's impossible to calculate battery duration. Also the link you show uses a regulator rated as 1.5 amps max, actually less as there is no heat sink on that regulator. One of your modules you stated uses a wall wart rated at 2.5 amps, so that does not look like a solution.
Because you don't have the actual current consumption required by the modules you can only go by the maximum rated current of the wall wart modules you listed to try and size the required external regulators.
Bottom line, incomplete data can only lead to incomplete solutions or recommendations, sorry.
Lefty