Believe it or not I’ve never used a Portfolio plugin on a site before (other than my own). I’ve loaded the new StudioPress plugin recently, but I haven’t had time to set it up on a site just yet. I’d give that one a try first since it’s designed for Genesis.
WordPress.org has a bunch of them for free that you could check out too.