Get at least a 100lb anvil, it will last you a long time since you've just started learning. A good size life-long anvil is around 300lbs, anything over 400lbs is luxury, unless you're doing lots of work with a striker/sledge.
That is all just my opinion though, read everything you can find about anvils and find what you think will work best for you.