Not sure about boat rentals, but most places you go around Edmonton have great shore fishing. The NSR and Pembina River are great choices, and for lakes, Muir Lake west of Edmonton offers great trout early in the year. After that it gets a little weedy. Most lakes around here can be accessed at shore and as long as you know what you're doing you can usually catch fish. Wabamun is a personal favourite of mine.