Something like a BigEZ would be a good choice for an all-around boat that would work for you for a couple seasons, but I wouldn't completely rule out a Redline. It's longer and not as playful, but it could be a really good boat for your first season. It should be a lot cheaper, and once you've been padling for a while, you might discover that you want something different...regardless of what boat you start out with. Just realize that you'd outgrow something like the Redline pretty quickly.
Or if you decide to go w/ an older playboat like was mentioned above, I've got a Dagger Medieval for sale. It does have slicey ends, so it's definitely not a creek boat, but it's a good river runner.