Larger tanks are more stable, but also give the added benefit of allowing more variety in the kinds of fish you can keep. IMO a 59 gallon is a bit much however.
A tank that is in the 30-50 gallon range is the best bet for a beginner for several reasons:
1) Decent selection of fish
2) Can still use HoB filters which are a bit cheaper, and easier to maintain than canisters
3) Weekly water changes aren't as much work.
I do however recommend that if possible you get a "long" (aka breeder), instead of a "tall" (aka display) tank. The reason for this is when considering the space requirements for most fish it's the horizontal swim / territory space that matters most. Also, the larger surface area allows for more gas exchange which = more oxygen in the water for your fish.
Where and what you'll be putting your tank on is something else to consider. If you want to save a little cash you can always opt to build your own tank stand. There are a lot of DIY instructions on the internet for that. Proximity to electrical outlets and the tap is also handy. If you do go with a larger tank you can consider purchasing a Python No-Spill system to make water changes much much easier...but of course that costs a bit more than your standard syphon and bucket!