Seeing as I've gone the whole anti tech bathroom I personally went with a analog scale that has a glass top. It let's you see the inerworkings (springs and stays) of the scale. It's simple and looks great. Best part is I found it at Target for like $30 and have yet to find an even over $100 scale I like more.
That being said I have no idea what the capacity is as I have the opposite weight problem in that when I stress out I shed weight at a almost dangerous level. I use it to sort of track myself and try not to let myself get to unhealthy levels.
I say go Analog, if you really want memory they do have some that, while you have to reset the "memory" manually, will have a slide that will show the last reading.
Remember also that when you start to exercise you may at first put on a a pound or two as you start to build muscle and yet to shed fat. Don't get discouraged, especially at the beginning. It's for this reason I think maybe if you hold off getting the scale for a month or 2 may not be all that bad. So just start now and keep looking for the perfect scale, and if it takes you that long all the better.
I will refrain from wishing you good luck and instead wish you perseverance. I think you'll find it a lot more useful.