Why is there a universal speed limit? I am looking for an answer that does not rely on Special or General Relativity -and without recourse to the fact that  the speed of light is frame invariant.
Is there another way of showing this universal speed limit to be necessary -one that it would have been possible to  find before Einstein  made his theories?
For myself I think there should be a universal speed limit because there is a law of diminishing returns when we look for ways to accelerate an object (we have to mine further and further regions of the universe which  means that even an infinite universe would only have a finite amount of accessible energy)
However, following my reasoning it does not follow that this limit would be the same as the speed of light in vacuum. (I don't deny that it is  identical  -just that my "method" does not show this)
 A: Backing up what zeldredge said, what you asked about is known as "relativity without light". According to the intro of this paper (arXiv link) for instance, the original argument was given as early as 1910 by Ignatowski, and has been rediscovered several times. There is a modern version due to David Mermin, in "Relativity without light", Am. J. Phys. 52, 119-124 (1984), but a pretty accessible presentation may also be found in Sec.2 of this paper by Shan Gao: "Relativity without light: A further suggestion" (academia.edu link). The basic idea is that the existence of an invariant speed follows directly from the homogeneity and isotropy of space and time, and the principle of relativity. No reference to a speed limit is needed, but it does follow that the invariant speed acts as a speed limit. The only alternative is a universe without a speed limit (infinite invariant speed), where kinematics is governed by the Galilei transformations. Why it is that our universe has a finite invariant speed, and not an infinite one, remains an open question. Gao's "further suggestion" is that the invariant speed is related to the discreteness of space and time at the Plank scale, which is an intriguing thought in its simplicity, but then it remains just a "thought" so far.  
A: There is an argument based on deriving an arbitrary coordinate transformation that allows time to change as well as space for different observers. This transformation will turn out to have an undetermined parameter $v$ which corresponds to a maximum speed, and in the limit $v \to \infty$ the transformation becomes the Galilean transformation of classical mechanics. Extending this to $v = c $ the speed of light requires some additional piece of reasoning--Maxwell's equations being historically important here.
There are a few problems with your "diminishing returns" argument. One is that it doesn't explain many phenomena of relativity, for instance, that two observers who recede from each other at $.75 c$ in one frame do not observe each other traveling at $1.5 c$ in their own frames. In addition, it isn't clear to me why you believe an infinite universe would only have a finite amount of energy, especially if you're not assuming such a speed limit. Most importantly, however, you're trying to argue that there is a practical speed limit based on finiteness of energy. But in relativity, energy does not scale with velocity the way you expect, and in fact we do not believe there is a maximum energy-- massive particles can have any kinetic energy, and this kinetic energy goes to infinity as the particle's velocity approaches $c$.
A: Besides the philosophical problems of not having a maximum speed at which interactions propagates: Leibniz was horrified by Newton's theory of gravity, and even Newton himself knew that his theory could not be the complete story. The best shots that comes to my mind right now at guessing that the speed of light has to be finite (ignoring post 1850 evidences) are:
1) The inverse of the Olber's paradox: assuming the universe is finite in space and time if light propagates at infnite speed there would be a very birght night sky (i guess that would hold even for an infinite universe but then the speed of light being infinite or not would be irrelevant)
2) Maxwell equation in vacuum can be writtien in the form $\nabla^2A^\mu-\frac{1}{c^2}\frac{\partial^2}{\partial t^2}A^\mu=0$ then if you put $c\rightarrow \infty$ there would be only stationary solution and light wouldn't propagate, so the fact of seeing things should indicate, knowing Maxwell's equations, that the speed of light must be finite.
3) Philosphical arguments on the local nature of physics, which were just stuff for philosphers until the late 800' when experimental data started to corroborate the notion of a absolute speed limit.
The first two "arguments" just suggest that there is a finite speed of light, they don't shed any light (couldn't resist) on the fact that there should be a speed limit at which interactions and particles can propagate, someone in mid 800' could have just said that a yet unseen particle (or in the case of a fervent newtonian supporter, gravitational interaction itself) could travel at an arbitrary high speed, even infinite. Only with special relativity and modern particle physics we are able to explain in a complete manner what you are asking.
A: Not sure this is what you are looking for, but let's consider simple energy conservation. An object moving at a speed $v$ has kinetic energy equal to
$$K=\frac{1}{2}mv^2$$
Now, we either assume the universe is finite or infinite. If the universe is infinite, then it follows it contains an infinite amount of energy (saying this "follows" might be a bit strong, but I think it's reasonable). On the other hand, if the universe is finite, it follows that it contains a finite amount of energy. 
If you have a finite amount of energy available to make this object move at a velocity $v$, then there is an upper limit to how fast it can go. In this way, each object would have it's own speed limit, given by
$$v_{max}=\sqrt{\frac{2\mathcal{E}}{m}}$$
where $\mathcal{E}$ is the total amount of energy in the universe.
Of course, this answer ignores nearly everything we actually know about physics, but given how you asked it, it made me think like this.
A: 
Why is there a universal speed limit? I am looking for an answer that does not rely on Special or General Relativity -and without recourse to the fact that the speed of light is frame invariant.

Some preliminary arguments can be made without appeal to any particular notion of "frames" (or even the notion of manifolds, coordinates, or somesuch):
(1.) You don't necessarily make all your observations at once (in coincidence);
(2.) To any of your signal indications you don't necessarily receive a response by someone particular right away (in coincidence with your stating the signal indication); not even the very first reception of a response, i.e. the "ping response", referring to the signal front.
(3.) Some participant whose ping response to one particular of your signal indications you didn't receive right away is said to have been "separated" from you, at least in the course from your stating the signal indication until your receiving the corresponding ping response).
In the following a notion of "inertial frame" is required, namely the measurement whether a pair of participants who were separate from each other, but observing each other, had been "at rest" to each other, or not, in the course of an experimental trial. (How to measure this can be defined based on 1. - 3.):
(4.) Any pair of participants who were separate and at rest to each other, throughout a trial, shall be characterized by a finite value of their "distance" with respect to each other.
(5.) By the (coordinate-free) definition of simultaneity which has been explicitly described by Einstein 1917 (though it was know to others, and, arguably to Einstein himself, too, even earlier), a pair of participants who were separate and at rest to each other, and who determined a particular signal indication of one having been simultaneous to a particular signal indication of the other, will necessarily determine the corresponding ping response indication (i.e. the indication of receiving the echo) of one having been simultaneous to the corresponding ping response indication of the other. Thereby these two participants are provided a common measure of "duration", and they determine their mutual ping durations as equal to each other.
(6.) By the defnition of "distance" as "chronometric distance" (which was arguably already implied by Einstein, but explicitly recognized only by J. L. Synge in the 1950s) the mutually equal ping duration between such a pair of participants (say $A$ and $B$) is taken as the value of their characteristic distance between each other:
$$\text{distance}_{AB} := \frac{c}{2}~\text{ping_duration}_{AB},$$
where the (nonzero) symbol "$c$" is introduced to express the conceptual distinction of a ping duration, between a pair of participants at rest with respect to each other, from incidental other duration values; and the factor $\frac{1}{2}$ is due to the convention of understanding "distance" as "one-way", rather than "round-trip". 
(7.) By the definition of "(average) speed" as ratio between "distance" (between two suitable ends, separated and at rest to each other) and "duration" (of the "course" having been occupied) the value $1~c$ is identified as the value of signal front speed. 
As far as these definitions are understood and being adhered to universally, the signal front speed is accordingly considered a universal, non-zero, symbolic value. 
And since this value is referring to the signal front (i.e. always the very first receptions of corresponding signal indications) the value $c$ constitutes a limiting value, such that any response to a particular signal indication received after the ping reception is attributed a speed value less than $c$.
A: I must object by saying, I could go about questioning everything, but one must rather understand how? and why? things are the way they are.

One must understand the Maxwell Equations, the problems and issues that come with it, special relativity, how it solves the problems, how to derive the Lorentz factor and how it breaks down at the speed of light. There is a speed limit cause the math behind all of this says so.

If you still want an answer, the Anthropic principle is waiting. It isn't a scientific principle (or at least i don't consider it as one). In simple it means that things are the way they are because if they weren't, we (humans) wouldn't be here to ask this question. A method to avoid the question rather than answer it.

One example is the Quantum Zeno effect. It shows how measuring the state of a changing system can slow down the rate of change. So, if we look at it more often, it slows down more. If we could see it continuously, it would never change. The universe would freeze. But cause there is a speed limit, light can at max move at that limit, slowing down our observations and stopping the universe from freezing. If this speed limit wasn't there, the universe could never evolve to a point where life on earth could exist and there would be no humans, violating the Anthropic Principle. So, a speed limit becomes necessary.
A: In GR, the speed  of light is not constant, it varies with the curvature of space--time.  So the constancy of this universal speed depends on space--time's having constant curvature.  Which it doesn't, but this is locally a useful approximation, and in order to address the OP's intention, we will from now on assume that the Universe is a space of constant curvature.  Now, for simplicity, assume this curvature is zero.
It is experimentally observed that mass is equivalent to energy, so they have the same units.  But the additional mass produced by the kinetic energy of a veolcity v is ${1 \over 2} m v^2$ so v must be dimensionless. Therefore, there is a coordinate system for space--time in which the x coordinates have the same units as the t coordinates.  Since the manifold is completely flat, practically Euclidean (except for the -1 in the signature of the metric), we can choose a coordinate system which is, naively speaking, the same everywhere.  So a space-like direction can be rotated to a time-like direction in the same way, uniformly, everywhere.  (This may sound like SR, but it's not yet SR.  This is simply a dimensional analysis plus simple geometry plus that one experimental fact of the equivalence of mass with energy).  But then we have a universal speed, this same conversion between the x-coordinate and the t-coordinate.  
So far, this does not say the speed is a speed limit, nor that it has to do with light.  But it is canonical and intrinsic and "physical" since it depends on the conversion ratio between mass and energy.
The next step is to deduce that this is a universal speed limit.  That is done as usual, and as intuited by the OP, since acceleration increases the mass of the object and so an exactly quantitative "diminishing returns" applies.  
So everything the OP wants follows from Newton's relation between mass, kinetic energy, and velocity, plus the one experimental fact of the mass-energy equivalence.
Note:  William Davidon somewhere published a note showing how all of SR followed from the mass--energy equivalence.  I didn't read it, but just 
hearing the fact that he did it has, obviously, clued me in to this.  So one must acknowledge that "priority". 
There cannot be a very basic philosophical reason why mass has to be equivalent to energy, since theoretical physics is possible in a Galilean
way, where it is not true.  Olbers etc. is an observation, as well, but a 
less reliable one (since interstellar dust might be the explanation).  On the other hand, philosophically, one could always consider the Galilean case as included in this framework in the sense that $\infty$ is a universal constant and a universal speed limit, too, with equal rights as 1.  (It is zero that could never be accepted in physics....)
A: Actually light speed is not the universal speed limit. The expansion of space could be faster than light
The speed limit is the limit of us the matter living in space-time medium. Light and other particle is the wave propagate in space-time which is constant limit. And us the matter is product of these wave-particle interaction. So we just can't have speed beyond limit of the wave we created from. And we still never observe anything that is not matter and particle yet
Except the space itself which we see expansion that may faster than light
But as I said. Us the matter, maybe dark matter and antimatter too, is trapped in speed limit. Because all matter is the product of spacetime wave. And any wave in one medium has constant speed
