I've just posted on my Army Ancestry blog about pulling together information from army service numbers. It may not tell regular visitors to this blog, anything they don't already know, but there is a logical process there which may be of interest to beginners frustrated by missing service records.
You can read my 2345 Essex Regiment case study HERE.
I also offer a comprehensive, fast and cost-effective military history research service. Follow the link for more information.