I'll take 1Mist in the meantime. I need an address that I can sign from and prove is mine.
Post a public key or send one via PM and a small donation to the address in the OP.
I offer them on my own, but I have no problem if others adopt the model. My main cost factor is electricity and some other estimates I made to balance out the variance.
Just to be sure: So it's totally okay with you if I create my own "Get a pretty addy"-thread here, and copy your Howto on bitaddress and partial keys?

Yes, its is a modified copy of OgNasty's old post anyway.
Thanks for finishing/correcting, the problem I have with your approach is that Alice would have to wait for a payment address. She'd have to wait for her vanity address anyway, but the process is confusing enough as it is for some.
Alice doesn't participate in some steps;
she asks for a quote, you give her the quote and at the same time know that I can be contacted (until further notice) for longer problems.
Alice accepts the quote and you provide her with a wallet for payment. Unless you both are on line at the same time and there's a degree of urgency to Alice's request (which given a seven plus day mining time is unlikely), it's just given that you and she will have real world commitments.
I've underlined what I feel are the key points above. These are the steps from Alice's perspective. In all likely hood you would have my Part Public Key on file and with a
12o67ExampLe1a2b3c4d5e6f7d taking a moment to generate, can take the order, give a quote and provide a wallet all in one step.
You'd be holding the purse until the work is done, but can't actually move the funds around - and I have the carrot incentive to do the work.
Even though I would feel more comfortable using a 2-2 multisig wallet, Im fine doing it this way. It adds a certain flavor. If you want we can just prepare a single address now for the first order and create a second once its finished. That way there is no need to wait and we both already have the partial private keys somewhere secure when the order comes in.