I'd go as big as possible! Personally I'd forget the perch.. they grow a bit too big for most aquariums and your other fish would end up lunch. I have, however, seen them used in large tanks before they grow out and are transferred to a purpose-built pond.
I'm all for native biotopes, they can look really stunning, I believe a few forum members keep them (though I haven't seen them around in a while!). As I said.. go as big as possible, 150 gallons would be ideal (though this is to keep a good-sized population, people often keep bluegills and sunfish in as little as 55 gallons). Hopefully those members with experience keeping them will pop up!