By ASP do you mean ActiveServerPage or ApplicationServiveProvider? I'll assume the former.
Apache or IIS5 as the web server but if you want to go ASP then you will for sure need an ASP interpreter on the Linux box - something like ChiliASP from Chilisoft.
1. Why must it be database independant? Are you planning on moving this thing around? I'd nail it to a platform that way you can take advantage of any particular strengths of the chosen DB. But go SQL regardless - although you will have difficulty keeping it database independent because the 'standard' has so many versions. Oracle, MS_SQL, MYsql, PostreSQL - lots of them and they all run on *IX, MS platforms. For scaleability I would go with Oracle or MS_SQL.
2. Java & XML - Are you asking about the development tools here or the feasibility of using these specs?
3. No problem if the coders are competent. The specs are all well known.
4. Scalability is a great word but I have yet to see a coherent definition that made sense to me. If you expect the app to service 125,000 clients then write it for 125,000 clients.
In short - if you are looking for a 'package' then I would recommend Oracle. They have an incerdible array of sophisticated tools available to do just (what I think) you ask.
Regards
Raffi_