Hi! My question is pretty simple: What are some good ways to generate random N-dimensional gradients for Perlin noise?

Something purely algorithmic like mod289 is usually good enough for Perlin noise if you can't (or don't want to) afford a lookup texture.

A lookup texture can represent N dimensions by atlassing, see chapter 2.1 of Shader X7.