Because I have finally solved my probs in starting Android-projects in Eclipse, after way too much time, and bothering way too many people, I have written a tutorial http://www.magicmojo-software.net/tutorials/
to help me remember how to do it and to help others getting started.
Hope this helps! Knowing this would have saved me lots of agro. Neither the "Official" Hello World-tutorial nor the book I bought have helped me much with this problem.