Have you ever grape vines from stark brothers nursery? how big were they when you got them? Did they bear fruit after you planted them?
I've purchased many different varieties of bare root grapes from Stark. They have generally been large and very successful.
From the comments of other on the board, it sounds like Double A nursery would send nicer vines. They also have more selection and lower prices, so that's where I placed my order for this coming spring. Starks isn't generally bad though, so if you're only adding 1-2 vines to an existing order you could save some shipping costs that way.