I had the same need, and chose Keyboard Maestro. I'm very happy with it. It's more capable and faster and more robust than QuicKeys.
And, the license allows you to run it on up to five computers, as long as it's you on each one. Contrast to QuicKeys, which requires a separate license for each computer. This was important to me when I was just starting with Lion on one computer while I still using Snow Leopard on another computer on the same network as my main computer. QK wanted me to pay full price for another license; KM was happy to run on both at the same time on a single license.
I started with a demo version of KM, and was very pleased at how little time it took me to re-write all of my macros. I couldn't find anything that QK could do that I couldn't do just as easily in KM. (Hence, "more capable".) There were places where QK would occasionally stumble. For instance, I have an application that sometimes doesn't build its menus until you click on them. If a QK macro tried to select from that menu, not only would the macro fail but QK would hang. I'd have to restart to get macros working again. KM gives me an error message, but remains functional. I can click on the menu once, to get the app to build it, and then the macro would work again. I can even include a step in the macro to click on the menu itself, forcing it to rebuild so I don't need to worry about it. (Hence "more robust".) Trust me on the "faster".