I recomend starting with a larger tank for anything. You can make any size tank work. But the pure fact that a larger tank is a lot easier to clean. And maintenance on a bigger tank is also not going to be as hard as maintaining a small tank. Keep your eye on Craigslist or petcos 1$ a gallon sales. Best of luck and welcome to the site!
i think i want a fish. maybe two.