Here's a link to the plans that are now available in all states for people with pre-existing conditions: https://www.pcip.gov/StatePlans.html
You're eligible to apply if you've been without insurance for at least 6 months, you have a pre-existing condition (like an AVM), and you're a citizen or legal resident.
If you meet Medicaid's income requirements, Medicaid should be your first stop: http://www.medicaid.gov/Need-Health-Insurance/Need-Health-Insurance.html If you're turned down or ineligible for Medicaid, then try the state plans.
Hope this is helpful to someone!