Have you considered a Handi-rifle or something similar? I know several people that bought .44 mag rifles for deer hunting last year. One if them said he would never deer hunt with a 12ga again. I don't know if I would go that far but they do look like fun.
Edit: Just saw that you already made a decision (that was quick). Congrats on your first purchase.