I also played the recorder =P
Malte, here's my advice, choose and instrument and start practicing, forget about learning how to read tabs (sheats of music), just practise 'till your fingers bleed. If you can afford it, then take lessons, if not tune out with friends and talk to people who know how to play that instrument. You don't need to start with small insturments that you don't really care about, go straight to the one you like.