First time users: Please read this post and introduce yourself in the WHO board.
Marshall Grain in Grapevine. They always have a good selection of natives, and since I usually go during the week, the staff is never too busy to chat. Just this week, I got two really good plant recommendations while we were talking.