Jazzyrohan said:
Would there have been any relativistic effects if there was no ultimate speed?
Probably not. But it's difficult to be sure we share an understanding of what the word "relativistic effects" means. The reason I say probably not is based on the following mathematical argument (and a few vague memories). If we take the relativistic transform equation, the Lorentz transform
$$x' = \gamma(x - v\,t) \quad t' = \gamma (t - v\,x / c^2) \quad \gamma = 1 / \sqrt{1 - v^2 / c^2}.$$
and formally take the limit as c -> infinity, we find that it reduces to the familiar non-relativsitc transform
$$x' = x - v\,t \quad t' = t$$
More generally, it's known that the Lorentz transform and the Galilean transform (which can be regarded as the formal limit of the former as c -> infinity as I just argued) are the only solutions compatible with the principle of relativity, which I'd describe as saying that there is no "special" preferred frame of reference. The arguments which show this are based on group theory, which informally I'd describe as resulting from the assumption that there is a description of physics in any frame of reference one chooses, and a 1:1 mapping between frames of reference.
Possibly if you were willing to violate the principle of relativity you could find alternatives, such as the Mansouri-Sexl test theories. I'd describe these theories as still having "ultimate velocities", but the ultimate velocities would be frame-dependent in such theories.