3.2 CL won't start

I have an 01' 3.2 CL that refuses to start.
I have recently replaced the battery and the headlights, ac, dash, etc all work, however when I turn the key I get nothing.
It has been cranky about getting started here lately, but I figured that was just the battery.
I tried replacing the main relay this morning, but that didn't solve the problem.
I am at a loss as to what to try next.