I would check at your local animal shelter and fall in love with a personality rather than a breed. There will be dogs of all shapes, sizes and colors there. You can start playing with them and I'm sure you'll know when its the right one.

Good luck!