>ＷｉｎＭｅでは５１２Ｍ以上は認識してくれない
メモリの最大搭載量は、マザーボードのチップセットによって異なります。
（メモリ1GB にされるのでしたら、その辺りを確認された方が宜しいでしょう。）

http://support.microsoft.com/default.aspx?scid=http://www.microsoft.com/japan/support/kb/articles/JP253/9/12.asp

たぶん、この事でしょう。

>ＷｉｎＭｅの上に上書きでＷｉｎ２０００をインストール
問題ない場合もあるでしょうが、新規インストールの方が何かとトラブルは起こらないようです。

＞ＷｉｎＭｅの上に上書きでＷｉｎ２０００をインストールしても問題ないでしょうか。

いろいろなアプリを入れている場合は止めた方が良いと思います。結構、WIN2Kでは動かないアプリが出てきますので。
また、ハードの面からも使えないハードが出てくることも私の場合は多かったです。

あと、使いたいグラフィックソフト名を書くとどれぐらいのメモリー（PCのスペック）があれば快適に使えるかという返答も得られやすいと思います。

＞また、ハードの面からも使えないハードが出てくることも私の場合は多かったです。

使えないハードが出てくるっていうのはちょっとおかしいので訂正しますね。当然、WIN9XからWIN2Kに変更した場合にはほとんどのデバイスはWIN2K用のドライバーに入れ直さないといけないのですが、ATA拡張カードを使っている場合はちょっと厄介です、という事です。
まぁ、ATA拡張カードに繋いでいるHDDをM/BのIDEに繋ぎなおしてから、ATA拡張カードを認識させればよいだけなんですが。
とりあえずは、新規にHDDを買ってきてWIN2Kをインストールした方がいいでしょう。また、自作機ならリムーバブルキットでWINMEとWIN2Kを使い分けると、どちらかでデバイスがおかしくなった場合、その原因が突き止め易くなる利点があるように思います。

それに、公式ではMe→2Kの場合、「クリーンインストール」をするよう指示しております。
http://www.microsoft.com/japan/customer/information/faq/010220D.htm

とりあえず512MBなWinMeで使ってみて不都合有るなら環境を変更する方が良いですよ。
意外と使えるのに勧められて先に購入してしまう事は良くありますからね。
最初からバリバリに大容量な大作を作るという事は無いでしょうし、、

皆さんレス、有り難うございます。参考になりました。とりあえず現状でグラフィックに挑戦してみることにします。またＷｉｎ２０００に行こうする場合は、クリーンインストールから実施するのが結果として確実であると理解しました。