Having a phone on which to test the app helps but is not mandatory. Then all you have to do is download the SDKs and tools and start reading and coding.
Tutorials and eLearning is available from sites such as Forum Nokia (for Symbian/S60/Java/Series 40/Flash Lite/Web Runtime/Python) or from the Android project.
Instructor led training may also be available somewhere near by you.