Though my personal favorite is the Colt 1860 Army, I would recommend an 1858 Remington replica for someone just getting started.
The Remington design offers a much simplified take-down for cleaning and maintenance, better sights (if only marginally) and fewer parts to keep track of.
IMO, the Uberti-made replicas have some small practical advantages. The dovetailed front sight offers a much easier and more convenient alternative to turning the barrel in or out to correct for windage error. The rear is truly 'fixed' and therefore not subject adding a random element into the sighting equation with every cocking.
I would second buying the steel framed model. More rugged and much less subject to wear over the longer run. I'd also suggest that a .36 caliber might be a good option to consider. What I'm thinking here is not so much less recoil, as there really isn't that much in a .44 C&B, as that they use less powder and the balls are generally a good deal cheaper, too. Don't know if that's an issue for you in Austria, but perhaps something to think about if you'd rather keep the expenditures to a minmum while you're experimenting.