I actually just downloaded and installed "Sense Lock Screen Theme" last night on my 3GS, but since it was just released yesterday, I'm fairly certain it's Retina-ready.
After having a little trouble with the weather, I emailed the developer and he responded very quickly and said there was actually a problem with the initial release (which I got) and he'd already submitted an upgrade to Cydia to fix it. The upgrade appeared today and after installing it, it works perfectly.
I really credit the developer for responding so quickly and for admitting that it wasn't something I was doing wrong in regards to the weather, but something he'd messed up and fixed quickly. Top-notch!
Here's a screen shot of my 3GS. You can choose whatever wallpaper you want, just remember to respring afterward and it'll appear. I really like it. It's a lot like the HTC Clock plugin for LockInfo, but seems a bit cleaner and the clock is actually a bit bigger, which I like.