Does anyone have or know of any guides/tutorials/information on how to build an offline mapping Android application using nutiteq?
It depends what data you want to map. Assuming you use latest Nutiteq Maps SDK 3.x:
For offline map overlays there are several options, and you can choose for example between following Data Sources: