Fishing on a Budget