What what do you know, the Encyclopedia Astronautica has a huge page listing every Saturn variant ever considered.
http://web.archive.org/web/20100102212524/http://astronautix.com/lvs/saturnv.htm(great site, has more information then you could ever want on every flown, designed and paper project in both the US and the USSR.)
They actually did a lot of studies for follow on saturn versions. Basic ideas were strap-on solids from various ICMB programs, stretching the 1st, 2nd and 3rd stages various length (interestingly, the S-II stage was rarely stretched), and upgraded engines. They included the F-1A, which was ground tested, the J-2S, which was ready for flight but never flown, the HG-3, which would lead to the SSME, and various aerospike engines (never left the drawing board, as far as I can tell.)
Of more interest here, they never considered a "Saturn V heavy," although they did consider strapping four core stages together, for 500 tons into LEO (I don't have any idea how that would work structurally, let alone aerodynamically, or how they planned to attach the payload.) They also considered add 4 strap-on 260 inch liquid boosters, each with 2 F-1's. They aslo considering using strap-on 260 inch solids, the most powerful rocket ever tested. SInce they were an inconvenient length for stretched first stages, they planned to put propellent tanks above the solids, which would be drained first. Oddly, those tanks would be emptied long before SRB sep, at least according to my amateur math (so probably wrong
, the S1C would be only partially fueled at that time. They never considered shuttle SRB's, as they didn't exist yet. They also usually tried to get it to fit under the roof of the VAB.
Also, according to my 'math,' you could actually fit
7 260 inch boosters around the S1C, whether solid or liquid. Also according to my math, a S1C, not stretched but with flat bulkhead tanks and F-1A's, with 7 260 inch solids with tanks above them for all the fuel used by the first stage before SRB sep, a SII-8 (planned for the Saturn C-8, which was canceled before the Saturn V was put into production) with flat bulkhead tanks and HG-3's for the second stage, and a S!V-C (again, cancaled early on) with flat bulkhead tanks and an HG-3 for the third stage, it can just barley lift my 468 ton nuclear thermal stage into orbit.
Neglecting increased gravity losses from the low upper stage thrust.