Okay, so I tried this a few times back on Eclair 2.1 and it didn't work then. Since then, both the Ally and the Kitchen have gotten updates, so I decided to try it again today. Come to find out, it apparently works with both Velocity 1.0 and Punisher 1.0.
This is not a step-by-step how-to, so much as it's a general guideline..
BE WARNED: If this breaks your phone, it is nobody's fault but your own. Make a Nandroid backup before flashing. Also, It has not been tested as to how extensively compatible this kitchen is. I did a small test (screenshot below), that is all. If you do some drastic changes, it may not work.
First, you'll need to get your framework-res.apk from your rom (Velocity1.0 or Frunisher1.0, whichever). Get it however you want, be it Root Explorer, Astro, ADB, Doesn't matter.
Second, visit one of these links, they are labeled accordingly.
-XDA forum thread-
[MOD][04/05] UOT Kitchen (Ultimate Online Theme Kitchen) version 4.0 - xda-developers
-UOT (Ultimate Online Theme) Kitchen-
UOT Kitchen
Once at the Kitchen, chose all your theme parts and whatnot, upload your framework-res.apk, submit, wait for it to cook. Everything you need is provided in the kitchen.
The .zip that is made will be named "UOT-**-**-******". That is, "UOT-[month]-[day]-[six digit code]".
NOTICE
There is one thing you will need to do after downloading the zip file that the kitchen provides. Follow these directions carefully.
1. Open your rom .zip file with your favorite zip program (7zip, winzip etc.)
2. Open your UOT file in another window with the same program.
3. Navigate to /META-INF/com/google/android/ in the rom's zip file.
4. Copy/past the "Update-Binary" file into the same location in the UOT zip.
After that, put the UOT zip on your sdcard, reboot to recovery, make a nandroid, toggle signature verify, flash. Wiping is NOT required.
Here is that screenshot I promised earlier. Check the battery icon in the notification bar.