I believe the "Virtual Academy" part is something that's available in many states. You might want to see if New Mexico has its own version.
We're in our second year with the CA Virtual Academy and think the K12 curriculum is outstanding. Fun, too! :)
Other than curriculum, one of the most important things is for the children to read - read - read! :) :)