Thank you everyone so much for your input!
Well, I made a list of all the suggestions and I researched each one on the internet to narrow down my choices. I realized I didn't want the dog to have very long hair, so this is what it came down to: miniature yorkie, miniature schnauzer, papillon, and toy fox terrier. I'm leaning more towards the miniature yorkie, I think they are absolutely adorable, and I've heard they're great pets!
I'm planning on visiting breeders for the different dogs so I can look at them, and get a better idea. This will probably take me a couple of weeks to check them all out and decide what to do.
Some of you suggested I look into shelters, but where I live we don't have dog shelters here so that's not an option.
I was really into the Pug, however I do live in a warm climate all year long, and I know Pugs have a lot of layers of hair. We do have Pugs around here, so I know they survive. However, I guess you have to take extra care of them on this weather.
Thank you so much everyone, I truly appreaciate all of your suggestions! I'll let you all know later on which one I decided on!