I got married and moved states in mid-2007? How complicated will my taxes be?

You will have to file partial-year resident state returns with both states (uming both have state income taxes). Each state has their own forms for that - your income will be apportioned between the two states for tax purposes. No effect on your federal return.