@Noda : N'aie pas peur de te lancer. De toutes façons, tu feras des erreurs en apprenant et c'est comme ça qu'on apprend

Pour commencer, je conseillerais de coudre du coton, d'épaisseur moyenne, pas élastique (pour que ce soit assez facile à coudre). Et de coudre quelque chose que tu as envie de coudre !
Dans les choses simples que tu peux faire : un tote bag, une pochette, un sac à tarte, une jupe simple aussi.
Des exemples de tutos :
http://filoute.com/notes/facile-coudre-jupe-sans-patron
http://www.petitcitron.com est plein de patrons et de tutos (faut fouiller un peu)