Lachlan, it depends on the Speed Graphic.
The shortest lenses I use on my 2x3 Pacemaker Speed are a 58/5.6 Grandagon and a 1.75"/2.8 Elcan. The Grandagon will, I understand, just cover 4x5. The Elcan really covers only 6x6, maybe 6x7 if you don't care about image quality in the very corners, and should make infinity on a 4x5 Pacemaker too. Not a lens for 6x9.
The longest lens that's comfortable to use on my 2x3 Speed is a 12"/4 Taylor Hobson Telephoto. It makes infinity with the front standard on the inner rails, i.e., inside the box. At infinity it vignettes slightly -- a couple of mm at each end of the frame are lost -- on my camera because the compressed bellows gets in the way. I understand that this lens will just cover 4x5, so it should be usable on a 4x5 Speed too. The lens was made for Vinten F95 and early Agiflite cameras.
The longest lens I can use on my 2x3 Speed is a 305/9 Apo Nikkor, front-mounted on a Copal #1 with extension tubes as needed between lens and shutter. Looks ridiculous, works well, focuses to 1:10.
The longest lens commonly used on 4x5 Graphics is the 15" TeleOptar that Jnanian mentioned. Schneider and Rodenstock also made tele lenses in around that focal length, and I'm pretty sure they'll do too.
Your question about movements puzzles me. As is well known, Graphics have minimal movements. A little front shift that's hard to use without getting unintended swings, a little front rise, useless back tilt. And with lenses that make infinity inside the box rise is limited by the wire-frame finder, which will hit the box before all of the 10 mm or so of rise that's available has been used. This can be cured by dismantling the front standard and removing the finder.