To clarify most things in one post, hopefully:
Yes, Opera Mini is free, as is the other mobile browser from Opera, Opera Mobile.
Neither support Flash, though typically that is not too much of a problem, considering there are specific Youtube applications for devices anyway and other Flash...