Youtube is full of Flight Simulator videos.. but I can't find a single video where somebody would fly a STAR approach (just FMC tutorials on the ground). Is there or somewhere else any such video?

I do approach videos, but mine are via default ATC (With editvoicepack). Your best choice with SIDs and STARS is probably Ed's (Edetroit) FS2004 videos. They are very well done!http://www.youtube.com/user/edetroit

Thank you! I'll check them out!