Quality is EXTREMELY important, even for a beginner! The quality of the violin can mean the difference between a student's continued success on an instrument, or a student who wants to quit after a few months! I've seen it happen!!!
I teach elementary music, including 5th and 6th grade strings. Our 5th graders mostly rent instruments from our school, and our 6th grade parents purchase instruments for their students or rent from local music stores. We had one parent (language barrier, which made it difficult to communicate) who went on ebay and purchased her daughter a green violin for $50...daughter brought it to school (this was about a month ago) and the strings were awful, 2 snapped, pegs slipped repeatedly, bridge was not fitted to instrument...I could go on and on and on. This student had only been playing for a year, but I can tell you that this instrument was setting her up for FAILURE. Around here, kids move to middle school in 7th grade, and a middle school teacher would just laugh if a student came in with a painted violin...I know that may sound harsh, but I'd rather have 2 students share a rented violin than 1 play on a piece of garbage like that...seriously!
Long story short...quality matters, ESPECIALLY on a sensitive and technical instrument like the violin. I do not claim to be a string expert, but we have a string consultant who works with our students, and she IS an expert! I (with her guidance) have purchased Keith, Curtis, Clifton violins that we really like for beginners...many of our students have purchased these or renting them....actually from this store:
atlanticstrings.com (and search for Keith, Curtis, Clifton- the basic violin with bow, case, etc. is less than $400, but they have a great rent to own program)
No, I don't work for them, LOL! But we just had a parent ask about a purchase (grandma is buying her granddaughter a violin for Christmas), and our string teacher recommended the following when purchasing a violin:
1. Purchase from a store (or website) that gives you a trial period in which you can take the instrument home, try it out, and have it LOOKED AT BY YOUR CHILD's TEACHER so they can make sure your money is well spent before you make a purchase.
2. Purchase from a store that will guarantee to "buy back" your son's instrument if and when he needs to upgrade (say, in high school?)
3. NO PAINTED INSTRUMENTS, EVER!!

Hope that all helps a bit!