Well its been a little less than a week and Maggie is doing remarkably well. She doesn't like to go to the bathroom while being walked but does like her walks. She will go to the bathroom if we let her out in the back yard but she won't tell us that she needs to go. She doesn't like being crated much but won't fight too much about going into the crate as long as she is enticed with something good. Usually she decides after being left in the crate for a while (could be 1 minute, could be 20) that she wants out. She will hardly ever complain about being in the crate if we are in the same room, it is usually when we are in a different room that she will whine a little. She'll complain for a minute or two and then generally quiet down. Also, she will be content to be in her crate if she has been in there a while. ie, in the morning, she will wait for me to open the crate door rather than start whining to have it opened.
Other than keeping her in her crate, we will let her roam relatively free in the house, blocking off areas we specifically don't want her to go but also keeping an eye on her. I have also discovered that I can effectively block her off in an area adjacent to the living room to give her a little more room to play, eat and drink while not being watched. Occassionally but not very often, I have also leashed her and walked around with her in the house. I think the near future plan will be to get a dog door for the basement door, replace the outside gate latch (its a simple latch) and give her the basement/outside access for the days when we are at work, crating her at night. The further out future plan would to be get rid of the crate requirement entirely.
We took her to the dog park the other day and she had lots of fun. I think it will be a pretty regular event. We have also been walking her 2 or more times per day. Once in the morning, once in the evening and maybe shorter walks during the day.
Also, she is doing fairly well with our cat. Our cat has become a lot more comfortable with the dog. I have also found the joys of the squirt bottle. It has slowed down the chasing quite a bit. Our cat even decided she wanted to chase the dog last night so I'd call that quite a bit of progress. I think in the coming months there will be even more progress.
Maggie does need obedience training and she will get it but we are actually waiting because we will both be gone in a couple weeks for an entire week and don't want to have to miss a class with her.
She got a bath this weekend and did fairly well in the bath but wasn't entirely happy with getting wet and soapy. Today, she is going for a vet visit to get a general check up. Hopefully the vet visit will be better than the first vet visit we had with our cat (she was not a happy camper).
That is all for my update

I am no longer worried about the dog/cat relationship. Our cat is doing fairly well although I think she would've enjoyed an older dog that didn't want to "play" all the time. I am glad though that it seems to be truly play for the dog rather than the dog wanting to attack.